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SCALING LIMITS FOR THE CRITICAL FORTUIN-KASTELEYN MODEL ON A 
RANDOM PLANAR MAP I: CONE TIMES 


EWAIN GWYNNE, CHENG MAO, AND XIN SUN 

Abstract. Sheffield (2011) introduced an inventory accumulation model which encodes a random 
planar map decorated by a collection of loops sampled from the critical Fortuin-Kasteleyn (FK) 
model. He showed that a certain two-dimensional random walk associated with an infinite-volume 
version of the model converges in the scaling limit to a correlated planar Brownian motion. We 
improve on this scaling limit result by showing that the times corresponding to FK loops (or “flexible 
orders”) in the inventory accumulation model converge in the scaling limit to the 7r/2-cone times of 
the correlated Brownian motion. This statement implies a scaling limit result for the joint law of 
the areas and boundary lengths of the bounded complementary connected components of the FK 
loops on the infinite-volume planar map. In light of the encoding of Duplantier, Miller, and Sheffield 
(2014), the limiting object coincides with the joint law of the areas and boundary lengths of the 
bounded complementary connected components of a collection of CLE,^ loops on an independent 
Liouville quantum gravity cone. 
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1. Introduction 


1.1. Overview. A (critical) Fortuin-Kasteleyn (FK) planar map of size n € N and parameter q > 0 
is a pair (M, S) consisting of a planar map M with n edges and a subset S of the set of edges of 
M, sampled with weight where K{S) is the number of connected components of S plus the 

number of complementary connected components of S. This model is critical in the sense that its 
partition function has power law decay as n —> oo (this is established in the sequel GS15a to the 


present paper). If (M, S) is a critical FK planar map of size n and parameter q, then the conditional 
law of S given M is that of the uniform measure on edge sets of M weighted by This law is 

a special case of the FK cluster model on M FK72 . The FK model is closely related to the critical 


g-state Potts model [BKW76 for general integer values of q; to critical percolation for < 7 = 1 ; and to 


KN04 Gri06 for more on the FK model and its relationship to 


the Ising model for g = 2. See e.g. 
other statistical physics models. 

The edge set S on M gives rise to a dual edge set S*, consisting of those edges of the dual map M* 
which do not cross edges of S'; and a collection C of loops on M which form the interfaces between 
edges of S and S*. Note that #£ = K{S). The collection of loops C determines the same information 
as S, so one can equivalently view a critical FK planar map as a random planar map decorated by a 
collection of loops. 

The critical FK planar map is conjectured to converge in the scaling limit to a conformal loop 
ensemble (dLE^j with k G (4,8) satisfying q = 2 + 2cos(87r/K) on top of an ind ependent Liouville 
quantum gravity (LQG) surface with parameter 7 = See KN04,Shel6b and the references 

therein for more details regarding this conjecture. We will not make explicit use of CLE or LQG in 
this paper, but we briefly recall their dehnitions (with references) for the interested reader. A CLEk is 
a countable collection of random fractal loops which locally look like Schramm’s SLE^ curves iSchOO] 


are proven m 

SLE,^ which traces all of the loops. 


RS05 , which was first introduced in She09] . Many of the basic properties of CLEk for k G (4,8) 
MS16e ,MS16f MS16a MS13 by encoding CLE„ by means of a space-filling variant of 
For 7 G (0,2), a 7 -LQG surface is, heuristically speaking, the 
random surface parametrized by a domain D C whose Riemannian metric tensor is dx C) dy, 
where h is some variant of the Gaussian free field (GFF) on D and dx 0 dy is the Euclidean metric 
tensor. This object is not defined rigorously since h is a distribution, not a function. However, one 
can make rigorous sense of an LQG surfac e as a random m easure space (equipped with the volume 
form induced by e'^^ dx 0 dy), as is done in 
interpretation of LQG surfaces. 

In Shel 6 b , Sheffield introduces a simple inventory accumulation model described by a word X 


i pace (equ 
[PMSMp 


DSll . See also Shel6aPMS14|MS15c for more on this 


consisting of five different symbols which represent two types of “burgers” and three types of “orders”; 
and constructs a bijection between certain realizations of this model and triples (M, eg, S) consisting 
of a planar map with n edges, an oriented root edge Cq, and a set S of edges of M. This bijection 
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generalizes a bijection due to M ullin [Mul67| (which is explained in more detail in |Ber and is 
equivalent to the construction of Ber08[ Section 4] if one treats the planar map M as fixed, although 
the latter is phrased in a different way (see |Shel6b Footnote 1] for an explanation of this equivalence). 

There is a family of probability measures for the inventory accumulation model, indexed by a 
parameter p G (0,1/2), with the property that the law of the triple {M,eo,S) when the inventory 
accumulation model is sampled according to the probability measure with parameter p is given by 
the uniform measure on such triples weighted by where q = 4p^/(l — p)^. That is, the law 

of (M, Co, S) is that of an FK planar map with a uniformly chosen oriented root edge. As alluded to 
in |Shel6b[ Section 4.2] and explained in more detail in BLR15||Chel5 , there is also an infinite-volume 
version of the bijection of ShelGb which encodes an infinite-volume limit (in the sense of BSOl ) of 
finite-volume FK planar maps, which we henceforth refer to as an infinite-volume FK planar map. 

The inventory accumulation model of ShelGb is equivalent to a model on non-Markovian random 
walks on H? with certain marked steps. In ShelGb Theorem 2.5], it is shown that a random walk 


which describes the infinite-volume version of the inventory accumulation model converges in the 
scaling limit to a pair of Brownian motions with correlation depending on p. 

DMS14| (see also MS13|), it is shown that for k G (4,8), a whole-plane CLE^ on top of an 


In 


independent A/yfn-LQG cone (a type of infinite-volume quantum surface) can be encoded by a pair of 


correlated Brownian motions via a procedure which is directly analogous to the bijection of ShelGb 


This procedure is called the peanosphere (or mating of trees) construction. The correlation between 
this pair of Brownian motions is the same as the correlation between the pair of limiting Brownian 
motions in 


ShelGb, Theorem 2.5] provided 


( 1 . 1 ) 


p = 


■y/2 -b 2 cos(87r/K) 


2 -I- -y2AP2/)os(87i7At) ’ 

which is consistent with the conjectured relationship between the FK model and CLE described above. 
Thus [ShelGb Theorem 2.5] can be viewed as a scaling limit result for FK planar maps toward CLE,.; 
on a quantum cone in a certain topology, namely the one in which two loop-decorated surfaces are 
close if their corresponding encoding functions are close. However, this topology does not encode all 
of the information about the FK planar map. Indeed, the non-Markovian walk on H? does not encode 
the FK loops themselves but rather a pair of trees constructed from the loops. 

In this paper, we will improve on the scaling limit result of ShelGb by showing that the times 
corresponding to FK loops (or “flexible orders”) in the infinite-volume inventory accumulation model 


converge in the scaling limit to the 7r/2-cone times of the correlated Brownian motion (see Theorem 1.8 


below for a precise statement). We thus obtain a scaling limit in a topology which encodes all of the 
information about the FK planar map. The 7r/2-cone times of the correlated Brownian motion in the 
setting of DMS14j encode the CLE^ loops in a manner which is directly analogous to the encoding 
of the FK loops in Sheffield’s bijection. Hence our results imply the convergence of many interesting 
functionals of the FK loops to the corresponding functionals of CLE„ loops on an independent quantum 
cone. As a particular application, we will obtain the joint scaling limit of the boundary lengths 
and areas of all of the macroscopic bounded complementary connected components of the FK loops 
surrounding a fixed edge in an infinite-volume FK planar map (see Theorem I.13| below). This 
statement partially answers [DMSI4 Question 13.3] in the infinite-volume setting. 

In the course of proving our main results, we will also prove several other results regarding the model 
of ShelGb which are of independent interest. We prove tail estimates for the laws of various quantities 
associated with this model, and in particular show that several such laws have regularly varying tails 
(see Sections 6.1 and A.2). We also obtain the scaling limit of the discrete path conditioned on the 
event that the reduced word contains no burgers, or equivalently the event that this path stays in the 
first quadrant until a certain time when run backward (Theorem EH) and the analogous statement 
when we instead condition on no orders (Theorem jA.lj ). Scaling limit results for random walks with 
independent increments conditioned to stay in a cone are obtained in several places in the literature 
(see Shi91 Garll,DW15 and the references therein). Our Theorems 5.1 and A.l are analogues of 


these results for a certain random walk with non-independent increments. 
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Figure 1. A schematic illustration of the bijections and scaling limit results involved 
in this paper. The top blue arrow corresponds to Sheffield’s ShelGb encoding of 


critical FK planar maps via the inventory accumulation model. The bottom blue 
arrow corresponds to the encoding of a CLE-decorated LQC cone via correlated 
two-dimensional Brownian motion in 


DMS14 


to the scaling limit result for the non-Markovian random walk in Shel6b 


The right red arrow corresponds 

and our 


Theorem |1.8[ which gives convergence of the flexible order times in the discrete model 
to the 7r/2-cone times of the correlated Brownian motion. The left arrow corresponds 
to our Theorem 1.13 which is deduced from the right arrow and the bijections in the 
figure. 


Although this paper is motivated by the relationship between the inventory accumulation model 
FK planar maps, and CLEk on a Liouville quantum gravity surface, our proofs use only 


of She16b 


basic properties of the inventory accumulation model and elementary facts from probability theory, 
so can be read without any background on SLE or LQC. 

This paper strengthens the topology of the scaling limit result of Shel6b Theorem 2.5]. Ideally, 
one would like to further strengthen this topology by embedding an FK planar map into the Riemann 
sphere and showing that the conformal structure of the loops converges in an appropriate sense to 
that of CLE loops on an independent quantum cone. We expect that proving this convergence is a 
substantially more difficult problem than proving the convergence statements of this paper. However, 
our result might serve as an intermediate step in proving such a stronger convergence statement. 
See [DMS14 Section 10.5] for some (largely speculative) ideas regarding the relationship between 
convergence of the conformal structure of FK loops and the convergence statements proven in [Shel6b| 
and the present paper. 

Stronger scaling limit results are known in the case of a uniformly chosen random planar map (which 
corresponds to the special case p = 1/3 in the framework of Shel6b| ), without a collection of loops. 
In particular, it is proven in Le 13 MielS] that a uniformly chosen random quadrangulation with 2n 
edges converges in law in the Cromov-Hausdorff topology to a continuum random metric space called 
the Brownian map (see also BJM14 for a proof of this result for a uniform planar map). This and 
similar scaling limit results are proven using a bijective encoding of planar quadrangulations in terms 
of labelled trees due to Schaefer |Sch97l. Note that the bijection of Sch97| differs significantly from 


the bijection of [Shel6b| , in that the former encodes only a planar map (not a planar map decorated 
by a collection of edges) and more explicitly describes distances in the map. We refer the reader 
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to the survey articles Mie09 Le 14 and the references therein for more details on uniform random 


planar maps and their scaling limits. It is shown in MS16d MS15c MS15a MS15b, MS16b, MS16c 


that a -^8/3 -LQG cone can be equipped with a metric under which it is isometric to the Brownian 
plane [CL14| . Hence the above scaling limit results can also be phrased in terms of LQG. 

We end this subsection by pointing out some related works. This paper is the first of a series 


of three papers; the other two are GS15a GSlSb . In GS15a , the authors prove estimates for the 


probability that a reduced word in the inventory accumulation model of Shel 6 b contains a particular 


number of symbols of a certain type, prove a related scaling limit result, and compute the exponent for 


the probability that a word sampled from this model reduces to the empty word. The work GSlSb 


proves analogues of the scaling limit results of Shel 6 b and of the present paper for the finite-volume 
version of the model of Shel 6 b| (which encodes a finite-volume FK planar map). 


Shortly before this paper was first posted to the ArXiv, we learned of an independent work BLR15 


which calculates tail exponents for several quantities related to a generic loop on an FK planar map. 


and which was posted to the ArXiv at the same time as this work. In SW15 , the third author 


and D. B. Wilson study unicycle-decorated random planar maps via the bijection of Shel 6 b and 


obtain the joint distribution of the length and area of the unicycle in the infinite volume limit. The 


work GhelS studies some properties of the infinite-volume FK planar map at the discrete level. The 


recent work |GKMWI 6 uses a generalized version of Sheffield’s inventory accumulation model to prove 


a scaling limit result analogous to that of SheI 6 b for a class of random planar map models which 


correspond to SLE„-decorated y-Liouville quantum gravity surfaces for a > 8 and 7 = 

The first author and J. Miller are currently preparing two papers which apply the results of the 


present paper and its sequels. The paper GMI 6 b will use the scaling limit results of SheI 6 b GSI5a 


GSlSb and the present paper to prove a scaling limit result which can be interpreted as the statement 


that FK planar maps converge to CLE^ on a Liouville quantum surface viewed modulo an ambient 
homeomorphism of (D. The paper GMI 6 a| will use said scaling limit result to prove conformal 
invariance of whole-plane GLE„ for n € (4, 8 ) (see |KWI4 for a proof of this statement in the case 
KS (8/3,4]). 

Acknowledgments We thank Gaetan Borot, Jason Miller, and Scott Sheffield for helpful discussions, 
and Jason Miller for comments on an earlier version of this paper. We thank Nathanael Berestycki, 


Benoit Laslier, and Gourab Ray for sharing and discussing their work BLRI5 with us. We thank 


several anonymous referees for comments on an earlier version of this paper. We thank the Isaac New¬ 
ton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the Random 
Geometry programme, where part of this work was completed. The first author was supported by the 
U.S. Department of Defense via an NDSEG fellowship. The third author was partially supported by 
NSF grant DMS-I209044. 

1.2. Inventory accumulation model. The main focus of this paper will be the inventory accumu¬ 
lation model first introduced by Sheffield |Shel 6 b , which we describe in this section. The notation 
introduced in this section will remain fixed throughout the remainder of the paper. 

Let 6 be the collection of symbols {(l^, (@, JI , ^, J/}. We can think of these symbols as repre¬ 
senting, respectively, a hamburger, a cheeseburger, a hamburger order, a cheeseburger order, and a 
flexible order. We view 0 as the generating set of a semigroup, which consists of the set of all finite 
words consisting of elements of 0 , modulo the relations 



= 0 (order fulfilment) 


( 1 . 2 ) 
and 
(1.3) 

Given a word x consisting of elements of 0, we denote by 'R.(x') the word reduced modulo the above 
relations, with all burgers to the right of all orders. For example. 


(commutativity). 


H 

F 


C 
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In the burger interpretation, TZ{x) represents the burgers which remain after all orders have been 
fulfilled along with the unfulfilled orders. We also write \x\ for the number of symbols in x (regardless 
of whether or not x is reduced). 

For p G [0,1] (in this paper we will in fact typically take p G (0,1/2), for reasons which will become 
apparent just below), we define a probability measure on 0 by 


(1.4) 


P((H)) =P(©) 




(l])=p(E]) 


1-p 


P F 


P 

2 ' 


Let X = ... X-iXqXi ... be an infinite word with each symbol sampled independently according to 
the probabilities (1.4). For a < 6 S R, we set 

(1.5) X(a,6) :=7^(XL„J ...Xl,j). 


Remark 1.1. There is an explicit bijection between words x consisting of elements of 0 with |a;| = 2n 
and Tl{x) = 0; and triples (M, cq, S ), where M is a planar map with n edges, cq is an oriented root 

Section 4.1]. If X is a random word sampled according 
G (0,1/2), conditioned on the event that X{l,2n) = 0, 


ShelGb 


edge, and S' is a set of edges of M 
to the law of Xi ... X 2 n (as above) with p 
then th e law of the corresponding triple (M, eo,S) is that of a rooted FK planar map, as defined in 
with parameter q = 


Section 


1.1 


As alluded to in ShelGb Section 4.2] and explained more explicitly in [BLR15 Chel5 , the uncon¬ 


ditioned word X corresponds to an infinite-volume limit of FK planar maps decorated by FK loops 
via an infinite-volume version of Sheffield’s bijection. In this paper we focus on the infinite-volume 
case, and we will review the bijection in this case in Section [2.1[ 


By [Shel6b Proposition 2.2], it is a.s. the case that each symbol Xi in the word X has a unique 
match which cancels it out in the reduced word (i.e. burgers are matched to orders and orders matched 
to burgers). Heuristically, the reduced word A'(—oo,oo) is a.s. empty. 


Notation 1.2. For i gTL we write for the index of the match of Xi. We also write (/♦(t) for 
the index of the match of the rightmost order in X{(j){i),i), or 4>),{i) = (j){i) if X((p{i),i) contains no 
orders. 


Notation 1.3. For 9 G Q and a word x consisting of elements of Q, we write Afg^x) for the number 
of 9-symbols in x. We also let 


d{x) :=M^{x)-Affj^{x), d*ix) :=Af^{x)-Aff^ix), D{x) := {d{W),d*(x)). 


C 


The reason for the notation d and d* is that these functions (applied to segments of the word Y 
defined just below) give the distances to the root edge in the tree and dual tree obtained from the 
primal and dual edge sets in Sheffield’s bijection; see Section [2T| 

For i GW., we define Fj = AT, if AT, G {(3), (C), [h], [^}; if ^ and X^^,) = (H); and 

and Af,^(i) = (C). For a < 6 G R, define Y (a, b) as in X. 


K = C if a:, = F 


Let d(0) = 0. For n G N, define d{n) = d{Y{l,n)) and d{—n) = —d{Y{—n-\- 1,0)). Define d*{n) 
for n G W similarly and extend each of these functions from S to R by linear interpolation. 


Remark 1.4. Note that we have inserted a minus sign in the definition of d{n) and d*{n) when n < 0. 
This is done so that d(-) = d{- -\-n) — d{n) for each n GW and similarly for d*. 


For t G R, let 

(1.6) D{t) := {d{t),d*{t)). 

For n G N and t G R, let 

(1.7) 17”(t) := n-^/^dint), K”(t) := n-^/^d*int), Z^{t) := (17"(t), K”(t)). 
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For p G [0,1/2), we also let Z = {U,V) be a two-sided two-dimensional Brownian motion with Z(0) = 0 
and variances and covariances at each time t S R given by 

(1.8) Var(t/(t)) = Var(l^(t)) = Cov(C/(t), y(t)) = ||t|. 

It is shown in [Shel6b[ Theorem 2.5] that as n —>■ oo, the random paths [/"-|-F” and U'^ — V’^ converge 
in law in the topology of uniform convergence on compacts to a pair of independent Brownian motions, 
with respective variances 1 and (1 — 2p) V 0. The following result is an immediate consequence. 


Theorem 1.5 (Sheffield). For p G (0,1/2), the random paths Z" defined in (1.7) converge in law in 
the topology of uniform convergence on compacts to the random path Z of (1.8). 


Throughout the remainder of this paper, we fix p S (0,1/2) and do not make dependence on p 
explicit. 


1.3. Cone times. The first main result of this paper is Theorem |1.8| below, which says that the 
times for which X, = ^ converge under a suitable scaling limit to the /2-cone times of Z, defined 
as follows. 

Definition 1.6. A time t is called a (weak) TT/2-cone time for a function Z = {U,V) : R —)■ R^ if 
there exists t' < t such that U{s) > U{t) and V{s) > V{t) for s G [t/t]. Equivalently, Z{[t',t]) is 
contained in the cone Zj -|- {z G (D : argz G [0,7r/2]}. We write vz{t) for the infimum of the times t' 
for which this condition is satisfied, i.e. vz{t) is the last entrance time of the cone before t. We say 
that t is a left (resp. right) -e( 2-cone time if V) = V{vz{t)) (resp. U{t) = U{vz{t))). Two 7r/2-cone 
times for Z are said to be in the same direction if they are both left or both right 7r/2-cone times, 
and in the opposite direction otherwise. For a 7r/2-cone time t, we write uz{t) for the supremum of 
the times t* < t such that 


inf U{s) < U{t) and 


inf V{s)<V{t). 

S^[t* ,t] 


That is, uz(t) is the last time before t that Z crosses the boundary line of the cone which it does not 
cross at time vz{t). 


See Figure]^ for an illustration of Definition 1.6 The reader may easily check that if f G S is 
such that Xi = F | a nd i — <f>{i) > 2, then i/n and [i — \)/n are both (weak) 7r/2-cone times for Z". 
Using Notation |l.2[ vz^{{i — ^)/n) = (t>{i)/n and uz^{{i — 1)/r) is equal to n~^ times the largest 
j < i for which X{j,i) contains a burger of the type opposite X^^^^y Equivalently, uz^{{i — 1)/r) is 
n~^ times the largest j < (/*(i) for which X(j, (/*(i)) contains a burger of the type opposite X^yy If 
|X((/(i), i)| > 1, the direction of these 7r/2-cone times are determined by what type of burger X^y) is. 


A positively correlated Brownian motion a.s. has an uncountable fractal set of 7r/2-cone times Shi85 
Eva85|. There is a substantial literature concerning cone times of Brownian motion; we refer the reader 


to Le 92, Sections 3 and 4], [MPIO Section 10.4], and the references therein for more on this topic. 

Our first main result states that the [l^times for X, re-scaled by n~^, converge to the 7r/2-cone 
times of Z. One needs to be careful about the precise sense in which this convergence occurs. Indeed, 
there are uncountably many 7r/2-cone times for Z, but only countably many times for which X^ = [l^ . 
To get around this issue, we prove convergence of several large but countable sets of distinguished 
7r/2-cone times which are dense enough to approximate most interesting functionals of the set of 
7r/2-cone times for Z. One such set is defined as follows. 

Definition 1.7. A 7r/2-cone time for a path Z is called a maximal El2-cone time in an (open or 
closed) interval J C R if [vzit),t] C I and there is no 7r/2-cone time t' for Z such that \vz{t')Tt'\ C I 
and [vz{t),f\ C {vz(t'),t'). An integer j G S is called a maximal flexible order time in an interval 
i),i]'z C /, and there is no i' G with X^/ = [(j){i),i]'z C (</(*'))and 


/ C R if Xi = 

[</(*')> c I. 
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n V 





Figure 2. An illustration of a left 7r/2-cone time t for a path Z = (I7,V). The set 
Z([uz(t),vz(t)j) is shown in red. The set Z{[vz{t),t]) is shown in green. We note 
that we may have V{uz{t)) < V{t) (as shown in the figure) or V{uz{t)) > V{t). 


Theorem 1.8. Let Z be a correlated Brownian motion as in (1.8). Fix a countable dense set Q C 


R. There is a coupling of countably many instances of the infinite word X described in 


Section 1.2 with Z such that when Z”, (j)^, and (jff are defined as in (1.71 and Notation 1.2. respectively, 


with Ai" in place of X, the following holds a.s. 

(1) Z" —> Z uniformly on compacts. 

(2) Suppose given a bounded open interval / C R with endpoints in Q and a G ID Q. Let t be the 

maximal (Definitional^ r/2-cone time for Z in I with a G \vz{t),t\. For n S N, let in be 
the maximal flexible order time (with respect to i in nl with an G *] (or in = [anj 

if no such i exists); and let tn := n~^in- Then tn ^ t. 


be the smallest TT/2-cone time t for Z such that t > a and 

i > an, and 


be the smallest i G 7L such that Xf — F 


(3) For r > 0 and a € R, let t' 
t — Vz{t) > r. For n G N, let t: 

i — (jN(i) > rn—1 (or = oo if no such i exists); and let := n~^Ln’'^. 
for each (a, r) G Q x (Q n (0, oo)). 

(4) For each sequence of positive integers n/j —>■ oo and each sequence {*nfe}fceN such that X(/*‘ = 

■ t G R, and liminffc_).oo(z„j, — (fn^)) > 0, it holds that t is a 


F\ for each fc G N, 


-K(2-cone time for Z which is in the same direction as the Tr/2-cone time nf. for for 
large enough k and in the notation of Definition 1 1. 4 


trifc ) 


Rfc Vr(4j) ^ (t,vzit),uz(t)). 
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We also prove a variant of Theorem 1.8 in which we condition on the event that X(—n, —1) contains 
no burgers; see Corollary |6.8| below. Furthermore, we can choose the coupling of Theorem |1.8|i n such 
a way that the statements of the theorem also hold with a certain class of times i in place of | F |-times; 
and 7r/2-cone times for the time reversal of Z in place of 7r/2-cone times for Z. See Theorem A. 10 
in Appendix [A| In the setting of DMS14 Theorem 1.13], 7r/2-cone times for the time reversal of Z 
correspond to “local cut times” of the space-filling SLE„ curve (see the proof of DMS14, Lemma 
12.4]). 


The main difficulty in the proof of Theorem |1.8| is showing that there in fact exist “macroscopic 
[p^excursions” in the discrete model with high probability when n is large. More precisely. 

Proposition 1.9. For d > 0 and n S N, let Sni^) be the event that there is an i G {[(5nJ,... ,n} such 


that Xi = |_FJ and < 0. Then 


lim liminf P(£„(i5)) = 1. 
(5—>-0 n —>-00 


We will prove Proposition |1.9|in S ection |6.1[ via an argument which requires most of the results of 
Sectionsj^l^ and[^ Propositionjl.Qlis not obvious from the results of ShelGb . At first glanc e, it may 


ShelGb 


appear that one should be able to obtain large [l^excursions in the discrete model by applying 
Theorem 2.5] and considering times t which are “close” to being 7r/2-cone times for Z”. However, this 
line of reasoning only yields times t at which U^{ t) < U'^{s)+€ and F"(t) < F"(s)+e for each s G [t', t] 
for some t' < t. One still needs Proposition 1.9 or something similar to clear out the remaining 
burgers on the stack at time \ tn\ and produce an actual [p^J-excursion. Said differently, the 7r/2-cone 
times of a path do not depend continuously on the path in the uniform topology. 


1.4. Implications for critical FK planar maps. 


1.4.1. Area, boundary length, and complementary connected components. Let {M, eg, S) be an infinite- 
volume critical FK planar map, i.e. the object encoded by the bi-infinite word X of Section |1.2| via 
Sheffield’s bijection, and let C be the set of FK loops on M. Theorem 1.8 implies scaling limit 
statements for various quantities associated with C. The reason for this is that one can explicitly 
describe many such quantities in terms of the [l^times for the corresponding word X. To illustrate 
this idea, in this paper we will obtain the scaling limit of the areas and boundary lengths of the bounded 
complementary connected components of macroscopic FK loops. Scaling limit statements for other 
functionals of the FK loops, such as the intersections and self intersections of loops, will be proven in 


both the infinite-volume and finite-volume settings in the subsequent works GS15a GS15b GM16b 


To state our result formally, we first need to introduce some terminology. Let M* be the dual map 
of M and let Q = Q{M) be the graph whose vertex set is the union of the vertex sets of M and M* 
(i.e. the set of vertices and faces of M), with two such vertices joined by an edge if and only if they 
correspond to a face of M and a vertex incident to that face. Note that Q is a quadrangulation and 
that each face of Q is bisected by an edge of M and an edge of M*. We define the root edge of Q to 
be the edge ®o of Q with the same initial vertex as eg and which is the next edge clockwise (among 
all edges of M and Q that start at that endpoint) from eg. Let S* be the set of edges of M* which 
do not cross edges of S, so that each face of Q is bisected by either an edge of S or an edge of S*, 
but not both. We view loops in £ as cyclically ordered sets of edges of Q which separate connected 
components of S and S*. 


Definition 1.10. For a set of edges U C Q, the discrete area of U, denoted by Area(17), is the 
number of edges in U. For a set of edges Ac S C S*, the discrete length of A, denoted by Len(A), is 
the number of edges in A. 

Definition 1.11. Suppose C is a simple cycle in S (resp. S*) and U is the set of edges of Q 
disconnected from oo by C. We write C := dU. 


Definition 1.12. Let £ G £ be an FK loop. Let A and A* be the clusters of edges in S and S* which 
are separated by i (so that A and A* are connected). A primal (resp. dual) complementary eonnected 
component of £ is a set of edges U C Q such that the following is true. There exists a simple cycle C of 
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S (resp. S*) which is contained in A (resp. A*) such that U is the set of edges of Q disconnected from 
ihy C-, and there is no set U' of edges of Q satisfying the above property which properly contains U. 

See Figure]^ for an illustration of Definition|1.12[ 



Figure 3. A subset of the quadrangulation Q (black) and the edge sets S and S* 
(red and blue) together with an FK loop (green) separating a primal cluster and a 
dual cluster. Primal (resp. dual) complementary connected components of the loop 
are shown in pink (resp. light blue). Other FK loops are not shown. 


1.4.2. Statement of the scaling limit result. Suppose we have coupled the sequence of words {Ai"}„g]N 


with the correlated two-dimensional Brownian motion Z of (1.8 1 in such a way that the conclusion 


of Theorem 1.8 holds. For n € N, let (M"',eg,5'") be the infinite-volume critical FK planar map 


corresponding to X” under Sheffield’s bijection. Also let be the corresponding set of FK loops. 
Let be the sequence of loops in £" which surround the root edge eg. For j S N, let 

be the bounded complementary connected components of ij, in order of decreasing 
area (with ties broken in some arbitrary manner). Let be the set of edges of Q which are 

disconnected from oo by (including the edges on Also let M"’™ be the set of edges of the 
quadrangulation Q" corresponding to M” which are surrounded by (including the edges on £J). 
In other words, if surrounds a primal (resp. dual) cluster, then is obtained from by 

removing the dual (resp. primal) complementary connected components of 

Let {aj}j(='z be the ordered sequence of 7r/2-cone times (Definition |1.6[ ) for Z such that the following 
is true. We have vz{<Jj) < 0 < Cj and the largest 7r/2-cone time t for Z with t < aj is in the opposite 
direction from aj. Also let T,j be the set of maximal (Definition 7r/2-cone times t for Z in the 
interval [vz{crj),aj] for which uzft) > vz{<Jj)- Let E)" be the set of t € Ej which are in the same 
direction as aj. Let {sj,/c}fcg]N be the elements of Ej, ordered so that Sj^k—vz{sj^k) > Sj,fe+i—'i'z(sj,fc+i) 
for each fc G N. 

Theorem 1.13. In the setting described just above (for any choice of coupling as in Theorem \l.l 
the following is true almost surely. There is a random sequence of integers {6"}nGN (the index shifty 
such that for each j, fc G N, we have (in the notation of Definitions \1.10 and 1.11]) 

(1.9) 


Aiea,(U^j_fjn f.)^Sj^k — 'Vzisj,k) and n ^ \^vz{sj.k) ~ 
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Furthermore, for each j G N 

we have 


(1.10) 

n~^ Area 

("JA- 

and 

(1.11) 

n ^Area( 







The reason why we need the index shift 6 " in Theorem |1.13| is that the FK loops surrounding the 
root edge in an FK planar map are naturally indexed by N (i.e., there is a smallest such loop) whereas 
the limiting times cxj are naturally indexed by TL (since a.s. there are infinitely many 7r/2-cone intervals 
for Z surrounding 0). The shift 6 " can be chosen explicitly in several equivalent ways. For example, 
we can let for n S N be the smallest j G N for which the complementary connected component 
containing the root edge of the loop £" surrounding 0 has area at least n, let be the smallest j G S 
for which the maximal 7 r/ 2 -cone interval for Z in (yzicrj), aj) which contains 0 has length at least 1, 
and let 5" = — j". 

Theorem |1.13| will turn out to be a straightforward consequence of Theorem |1.8| once we have writ¬ 
ten down descriptions of the FK loops surrounding ®o and their complementary connected components 
in terms of the word X (see Section]^. By re-rooting invariance of the planar maps (M",eg,5'") 


(which is equivalent to translation invariance of the word X) and since the coupling of Theorem 1.8 
does not depend on the choice of root edge, Theorem |1.13| immediately implies a joint scaling limit 
result for the sequences of FK loops surrounding countably many marked edges simultaneously. 

Note that Theorem |1.13| does not include a scaling limit statement for the boundary length of 
the unbounded complementary connected components of FK loops. The description of this outer 
boundary length in terms of Sheffield’s bijection is somewhat more complicated than that of the 
boundary lengths of the bounded complementary connected components (see Lemma [Tt] below), and 
proving that it converges requires estimates which are outside the scope of this paper. A scaling limit 
statement for the outer boundary lengths of FK loops will be proven in |GM16b|. 


Remark 1.14. In this remark we explain how Theorem |1.13| can be interpreted as a scaling limit result 
for FK loops toward a conformal loop ensemble on an independent Liouville quantum gravity cone. It 


is not hard to see from the peanosphere construction of DMSI4 together with some basic properties 
of CLE [She09| and the LQG measure DSIl that the following is true. Let n be as in (^) and let 7 = 
Let (C,r) be the 7 -LQG cone and independent GLE^ encoded by Z as in DMS14 Theorems 
1.13 and 1.14]. Then the times Oj for j G S are in one-to-one correspondence with the GLE loops in 
F surrounding the origin. Furthermore, for j G S the set is in one-to-one correspondence with the 
set of bounded complementary connected components of the loop corresponding to Oj. For t G S 




the quantum area and quantum boundary length of the corresponding complementary connected 
component are given by t — vz(t) and |^t, 2 (t) — Zt\, respectively. Furthermore, corresponds to 
the set of complementary connected components which are surrounded by the loop. The proofs of 
these statements are straightforward once one has the results of DMSI4| (essentially, these proofs are 
an exact continuum analogue of the descriptions of FK loops in terms of the inventory accumulation 
model found in Section]^. However, since we do not work directly with GLE or LQG here, these 
proofs are outside the scope of the present paper and will be given in GM16b 


1.5. Basic notation. Throughout the remainder of the paper, we will use the following notation. 

Notation 1.15. For a < & G R, we define the discrete intervals [a, := [a,b] nS and (a, 5)^ := 

(a, 5) n S. 

Notation 1.16. If a and b are two quantities, we write a zfb (resp. a ^ b) if there is a constant C 
(independent of the parameters of interest) such that a < Cb (resp. a > Cb). We write a ^ b if a fi,b 
and a >- b. 
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Notation 1.17. If a and b are two quantities which depend on a parameter x, we write a = Ox{b) 
(resp. a = Ox(f>)) if a/b —>■ 0 (resp. a/b remains bounded) as x 0 for as x —>■ oo, depending on 
context). We write a = d)f{b) if a = Ox{b^) for each s € R. 

Unless otherwise stated, all implicit constants in and ^ and Ox{‘) and Ox{-) errors involved 
in the proof of a result are required to satisfy the same dependencies as described in the statement of 
said result. 

1.6. Outline. The remainder of this paper is structured as follows. In Section]^ we assume Theo¬ 
rem [L^ and use it together with some elementary facts about Sheffield’s bijection to deduce Theo¬ 
rem 


m 


The remaining sections will be devoted to the proof of Theorem 1.8 which will require a number 
of estimates for the inventory accumulation model of Shel6b . In Section we prove a variety of 
probabilistic estimates related to this model. These include some estimates for Brownian motion, 
lower bounds for the probabilities of several rare events associated with the word X, and an upper 
bound for the number of flexible orders remaining on the stack at a given time which improves 
on [Shel6b[ Lemma 3.7]. 

In Section]^ we prove a regularity result for the conditional law of the path given that the word 
X{—n,—l) contains no burgers. In Section ^ we use said regularity result to prove convergence in 
the scaling limit of the conditional law of Z" [_i,o] given that X{—n, —1) has no burgers (equivalently 
that Q] stays in the first quadrant) to the law of a correlated Brownian motion conditioned to 

stay in the first quadrant. In Section we use the scaling limit result of Section to obtain that a 


certain stopping time associated with the word X has a regularly varying tail, deduce Proposition [L9 
from this fact, and then deduce Theorem |1.8| from Proposition |1.9| 


In Appendix]^ we will record analogues of some of the results of the paper when we consider words 
with no orders, rather than no burgers. These results are not needed for the proof of Theorems Ml 
but are included for the sake of completeness and will be used in the subsequent papers [GS15a[ 


or 


1.13 


GSlSb 


For the convenience of the reader, we include an index of commonly used symbols in Appendix 
along with the locations in the paper where they are first dehned. 


2. Scaling limits for FK loops 

In this section we will study the encoding of FK planar maps via Sheffield’s bijection and see how 
Theorem 1.8 implies Theorem 1.13[ The rest of the paper will be devoted to the proof of Theorem 1.8 


We start in Section [2Tl by reviewing the infinite-volume version of Sheffield’s bijection, which encodes 
an infinite-volume FK planar map in terms of a bi-infinite word X consisting of elements of 0 (recall 
Section 1.21. In Sections 2.2 and 2.3 we will explain how this word X encodes the complementary 


connected components of FK loops. Finally, in Section [2.4| we will explain how this encoding together 
with Theorem 1.8 implies Theorem |1.13[ 


2.1. Sheffield’s bijection. The primary reason for our interest in the inventory accumulation model 
of Section 1.2 is its relationship to FK planar maps via the bijection [Shel6b Section 4.1]. Since 
the result of this paper primarily concern infinite-volume FK planar maps, in this subsection we will 
explain how to define an infinite-volume FK planar map and how to encode it by means of a bi-infinite 
word consisting of elements of 0. 

Fix q G (0,4). An infinite-volume (critical) FK planar map with parameter g is a random triple 
(M, eo, S) where M is an infinite planar map, eg is an oriented root edge for M, and S' is a set of edges 


of M. This object is the limit in the Benjamini-Schramm topology BSOl of finite-volume FK planar 
maps of size n and parameter g as n —> oo. The existence of this limit is alluded to in Shel6b Section 


4.2] and is explained more precisely in Chel5 ,BLR15 


Suppose now that (M, eg, S) is an infinite-volume FK planar map. We will describe how to associate 

The construction 


a bi-infinite word with (M, eg, S) which has the law of the word X of Section 1.2 
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is essentially the same as the finite-volume bijection in Shel6b| Section 4.1] and is the inverse of the 
procedure described in Chel5 Proposition 9]. See Figure |4| for an illustration of this construction. 



Figure 4. Illustration of the loop-joining procedure in Sheffield’s bijection. Edges 
of Q (resp. S, S*) are shown in black (resp. blue, red). The left panel shows the 
loop £o (orange) containing the root edge ®o of Q (purple). The loops adjacent to 
£o are shown in green. The grey quadrilaterals are the last quadrilaterals crossed 
by £o which are also crossed by each of these loops. To join the orange and green 
loops into a single loop, we replace the edge of S (resp. S*) which bisects each of 
these grey quadrilaterals by the edge of S* (resp. S) which crosses it. The right 
panel shows the situation after making these replacements. We have joined the green 
loops in the left panel to the orange loop £o to get a new orange loop. The green 
loops in the right panel are the ones adjacent to this new orange loop, and the grey 
quadrilaterals are the ones in which we will replace an edge of S or S* at the next 
stage of the construction. Iterating this procedure countably many times a.s. joins 
all of the loops together into a single space-filling path A. 


Define the dual map M*, the rooted quadrangulation ((5,®o), and the dual edge set S* as in 
Section [M3 Also let T be the graph whose edge set is the union of S', S*, and the edge set of Q, 
and note that T is a triangulation. 

Let C be the set of connected components of the graph obtained by removing all edges not in S 
from M. Each element of C is surrounded by a loop £ (described by a cyclically ordered set of edges 
in Q) which passes through no edges in S or S*. Let C be the set of such loops and let £o be the loop 
in £ which passes through the root edge ®o. Let Ci,... ,Ck be the connected components in the set 
of triangles of T obtained by removing the triangles crossed by £o from T. The boundary of each Cj 
shares an edge with at least one triangle in £q. Let Aj be the last triangle sharing an edge with dCj 
hit by £q when it is traversed in the clockwise direction starting from ®o. Let aj denote the shared 
edge. 


If aj G S', we replace aj 


by the edge in M* which it crosses, and if aj G S* 


we replace aj with 


the edge in M which it crosses. Call the new edge a fictional edge. Making these replacements for 
each j G [1, k\'E joins one loop in each of Ci ,... ,Ck to the loop £o. Since (Q, S) is the local limit of 
finite-volume EK planar maps |Shel6b Section 4.2], it follows that we can a.s. iterate this procedure 
countably many times (each time starting with a larger initial loop £o) to join all of the loops in £ 
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into a single bi-infinite path A which hits every edge of Q exactly once and separates a spanning tree 
T of M from a dual spanning tree T* of M*. We view A as a function from S to the edge set of Q, 
with A(0) = (Eq. 

Each edge X{i) for i S S connects a vertex in M to a vertex of M*. For each i S S, write d{i) for 
the distance in the primal tree T from the primal endpoint of A(z) to the primal endpoint of ®o and 
d*{i) for the distance in the dual tree T* from the dual endpoint of A(z) to the dual endpoint of ®o. 
We also write D{i) = {d{i), d*{i)). We associate to the loop A a bi-infinite word Y = ... Y-iYqYi ... 
with symbols in {(H), [IT, _^} as follows. For i £ Wi, we set Yi = (l^, (^, or according to 


whether D{i) — D{i — 1) = (1,0), (0,1), (—1, 0), or (0,-1). Then in the terminology of Notation 1.3 
we have 

d{i) = d{Y{l,i)) and d*{i) = d*{Y{l,i)), Vz S N 
where y(l,z) is as in with Y in place of X. 

Note that A crosses each quadrilateral of Q twice. A burger in the word Y corresponds to the first 
time at which A crosses some quadrilateral, and the order matched to this burger corresponds to the 
second time at which A crosses this quadrilateral. 

The bi-infinite word X corresponding to the triple {M,eo,S) is constructed from Y as follows. 
Whenever A crosses a quadrilateral bisected by a fict ional edge for the second time at time z, we 


replace A) by an [l^symbol. As explained in Shel 6 b Section 4.1], this does not change the match 
of any order in the word Y. Furthermore, passing to the infinite-volume limit in the finite-volume 


version of Sheffield’s bijection shows that the symbols of X are iid samples from the law (1.41 with 
p = Vq /(2 + Vg). 


2.2. Cycles and discrete “bubbles’ 


Throughout the remainder of this section we continue to 

In 


assume that {M,eo,S) is an infinite-volume FK planar map and use the notation of Section 2.1 


the next two subsections, we will give explicit descriptions of the objects involved in Theorem 1.13| 
in terms of the bi-infinite word X which encodes the infinite-volume FK planar map. We note that 
although the description given here is in the context of the infinite-volume version of Sheffield’s 
bijection, a completely analogous description holds in the finite-volume case, with the same proofs. 

Our first task is to describe how cycles in S and S* are encoded by the word X. To this end, let X 
be the set of z G S such that Xi = Also let X^ (resp. X^) be the set of z G I such that 
(resp. A 0 (q = (l^). We recall the notations <f>{i) for the match of z G S and ())*(z) for the index of the 


match of the rightmost order in X(4>{i),i) from Notation 1.2 


The set X is the discrete analogue of the set of 7 r/ 2 -cone times of the correlated Brownian motion 


Z. The match (f)(i) of z corresponds (modulo a constant-order error) to the time vz{-) in Definition 1.6 
and the time (/>*(z) corresponds (modulo a constant order error) to the time zzz(-) in Definition 1.6 


The sets X^ and X^ correspond to the left and right 7 r/ 2 -cone times of Z, respectively, which explains 
the choice of notation. 

Intervals [0(z),z — l]z with i £ X^ Li X^ are closely related to cycles in ^ U S'*, as the following 
lemma demonstrates. 


Lemma 2.1. Let i G X^ and let U = A([^(z),z — Ija), so that U is a set of edges of Q. There is 
a simple cycle C C S such that U is the set of edges of Q disconnected from oo by C. In this case 


Area(17) = i — 4>(i) and Len(C) = |A((()(z),z)| -I- 1 (recall Definition 1.10). Furthermore, (()*(z) is the 


first time at which A crosses a quadrilateral of q bisected by an edge of C. The same holds with X^ in 
place ofX^ and S* in place of S. 


Lemma |2 .1 1 implies that one can interpret Theorem |1.8| as a scaling limit result for the joint law of 
the areas and boundary lengths of certain macroscopic cycles of S and S*. 


Proof of Lemma \2. 1\ First consider a time z G X^. The construction of Sheffield’s bijection implies 
that there is a quadrilateral q oi Q bisected by an edge a of S such that A crosses q for the first time 
at time (j){i) and for the second time at time z. The set A of edges of T which bisect quadrilaterals of 
Q crossed (either once or twice) by A during the time interval [(()(z),z]a is a connected graph. Since 
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each edge of q is incident to an edge in A, the set A U {a} disconnects X{[(j){i),i — 1]^) from the root 
edge, so contains a simple cycle C C S which disconnects i — 1]^) from the root edge, none of 

whose edges are crossed by A except for a. Since A cannot cross itself or (7 \ {a} and hits every edge 
of Q, it must be the case that U = A([(/)(i), i — Ijz) is precisely the set of edges of Q disconnected from 
the root edge by C. 

We now claim that C\ {a} is precisely the set of edges of A which bisect quadrilaterals crossed only 
once by A during [(j){i), i]i. ■ Indeed, if 6 G A is such an edge, then part of the quadrilateral bisected 
by b is not disconnected from oo by C, so b cannot be disconnected from oo by C, so & G C \ {a}. 
Conversely, if 6 G C \ {a}, then some edge of the quadrilateral bisected by b lies outside C, and this 
edge is not hit by A during [</>(*),Since = [1^ and the word contains 

only hamburger orders, so the times during at which A crosses a quadrilateral bisected by an 

edge of C \ {a} correspond precisely to the symbols in X{(j){i),i)- 

It is immediate from the above descriptions of U and C that Area(17) = i — and Len(C') = 
\X{(j)(i)A)\ + I- Furthermore, recalling Notation [H we see that is the first time at which A 
crosses a quadrilateral of q bisected by an edge of S which is crossed for the second time during the 
time interval [^(j) + i-e. the first time A crosses a quadrilateral of q bisected by an edge of C. 

The statement for follows from symmetry. □ 


In light of Lemma |2.1[ it will be convenient to have a notation for the discrete “bubble” corre¬ 
sponding to an [p^time z G I. 

Definition 2.2. For z G X, we write P{i) := \{[4>{i)A — I]z)- 

We next state a partial converse to Lemma[2T| giving conditions for a cycle in S or S* to correspond 


to an F 


Definition 2.3. A maximal simple cycle in the edge set S (resp. S*) is a simple cycle C C S such 
that the following is true. Let U be the set of edges of Q disconnected from oo by C. There is no 
simple cycle C C S (resp. C' C S*) such that C shares an edge with C and C disconnects U from 
oo. 


Our main example of a maximal simple cycle is the boundary of a complementary connected 
component of an FK loop (Definition [O^ . 

Lemma 2.4. Suppose C C SU S* is a maximal simple cycle. There exists z G I such that P(i) is the 
set of edges of Q disconnected from oo by C. 


Proof. By symmetry it suffices to treat the cases of cycles in S. Suppose C C S' is a maximal 
simple cycle and let U be the set of edges of Q disconnected from oo by C. Let z^ be the smallest 
z G S for which A(z) G U and let iu := ^(zy). By Sheffield’s bijection @ and X^^^ = [^. 

Let U' := P{iu). We will show that U' = U. By Lemma 2.1 C := dU' is a simple cycle in S. 


Furthermore, C' n C contains the edge of S which bisects the quadrilateral of Q crossed by A at times 
ijj and i[j. By maximality of C we must have U' C U. Now suppose by way of contradiction that 
there is an edge e oi U which is not contained in U'. Then there is a quadrilateral q of Q with edges 
contained in U (bisected by an edge of C') which is crossed by A for the first time during the time 
interval [z(j, iu — 1]^ and for the second time after time iu- This contradicts the fact that X{(f)(iu)^ iu) 
contains no burgers. □ 


Our next lemma allows us to identify when two cycles in S or S* intersect in terms of the word X. 


Lemma 2.5. Let z,z' G X^ or z,z' G X^. Suppose P{i) C P{i'). 
tion 1.11) if and only if < 4>{i') (Definitional^ . 


Then dP{i) O dP{i') ^ 0 (Defini- 


Proof. By symmetry we can assume without loss of generality that z,z' G X^. 

First suppose dP{i) n dP{i') = 0. Then the cycle dP{i) C S' is disconnected from oo by dP(i'). 
Therefore each edge quadrilateral of Q which contains an edge of P{i) has all of its edges contained 
in P{i'). Consequently, each k G [(j){i),i]‘z satisfies (j){k) G [<j){i'),i']i.- In particular, (()*(z) > (j){i'). 
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Conversely, suppose dP[i) C dP{i') ^ 0. Let k be the first time at which A crosses a quadrilateral 
bisected by an edge of 9P(j) C dp\i'). Then k < and ^(A:) S Therefore 0*(i) <k< 

□ 

2.3. Complementary connected components of FK loops. In this subsection we will describe 
the complementary connected components of FK loops on the infinite-volume FK planar map (M, eg, S) 
in terms of the word X (recall Definition 1.12). 

Let be the sequence of loops in C which disconnect the root edge ®o from oo, as in 

Section 1.4.2[ We assume that our numbering is such that if j is odd then £j surrounds a component 
of S and if j is even then ij surrounds a component of S*. This can be arranged by including (as £i) 
the loop which contains ®o if and only if this loop surrounds a component of S. 

For j G N, let Mj' be the complementary connected component of Af \ £j incident to the primal 
endpoint of ®o (Definition [iT^. If j > 2, this is the same as the complementary connected component 
of M\£j containing ®o. Also let be the union of ij and the set of edges in Q which are disconnected 

from oo by £j. 

For j e N, let Lj be the largest i G N such that X{i — 1) G M°. Also let 6j (resp. 9j) be the time 
at which A starts tracing the loop £j (resp. the time immediately after A finishes tracing £j). Let Ij 


(resp. 0j) be the set of maximal [l^-times (Definition 1.7) i G 2 in {0j,0j)'z such that the bubble 
P{i) of Definition 


2.2 


is not (resp. is) contained in 


See Figure [5] for an illustration of these objects. 



Figure 5. An illustration of the edge set = P{l°^i) and several other regions 

contained in it. The set P{dj) is the union of the blue and grey regions. The individual 
blue regions are sets of the form P{i) for i G Ij. The set is shown in grey, and 
is not traced by A in a single interval of time. The set Mj = P{ij) is shown in pink. 
The loop £j is shown in green (other FK loops are not shown). The times which 
encode these sets are shown on a number line below the figure. 

We first describe the the times Lj in terms of the word X. 
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Lemma 2.6. Let j G N fee odd (resp. even). Then cj is the largest time i G T 
that i < tj-i-i and 0 S [(j}{i), i]'z ■ Furthermore, in the notation of Definition 


2.2 


^ (resp. i G I^) such 
we have P{Lj) = Mj . 

Proof. By symmetry we can assu me w ithout loss of generality that j is odd. By the definition of the 
loops £j and by Lemmas 


consequently have 0 G 


2.1 


and 


2.4 


we have Lj G and P{ij) = M) . Since 0 G C 


we 




Suppose % with i < and 0 € [0(z),7]s- Since dP{i) consists of edges of S and dP{ijj^i) 
consists of edges of S* , it follows from the construction in Section |2.1| that A must branch into the 
interior of one of the outermost loops in C contained in P(6j+i) before entering P{i), so P{i) must be 
disconnected from oo by some loop £' G C surrounded by with (! ^ ^j+i. Let i' be the first time 
A traces an edge of this loop £'. By the construction in Section 2.1 we have i' GX^ Cl [(j){i),i]‘z and by 
our choice of i' we have 0 G [</>(*'), i']^. The loop f has the same orientation as £j, so £' must either 
be equal to £j or disconnected from ceq by £j. In the latter case, £' and hence also P(*) is contained in 
M?. In particular, i < Lj. 

The final assertion of the lemma is immediate from Lemma l2.II 


□ 


Next we will describe the times Oj and 9j in terms of X. 


Lemma 2.7. Let j G [2,oo)a fee odd (resp. even). In the notation of Section 2.3 we have that 9j is 
the first time i > lj such that i G X^ (resp. i G X^ ) and 0 G and 9j = 4>{9j). Furthermore, 


( 2 . 1 ) 

and 

( 2 . 2 ) 


Area(M~) = 9j 

ieij 

Len(5Mf) = -\X{9„9j)\ + + 1) + 2#C/, + 1, 


iG/, 


where Uj is the set ofi G [9j,9j]'z with (resp. Xi = H_) and (j)(i) < 9j such that i ^ [4>{i'), i'\TL 

for any i' G Ij. 

Proof. Assume without loss of generality that j is odd. It is clear from Sheffield’s bijection that 
9j G X^, 9j = (j>{9j), 9j > Lj, and 0 G [9j,9j]'z. Since £ j is the smallest loop in £ which surrounds Mj , 
it follows that 9j is in fact the smallest time in X^ with these properties. 

To prove the formulas for Area(M“) and Len(9M°°), we observe that each element of P{Ij) is 
contained in a loop in C which lies outside Mf°. Therefore 


(2.3) 


=Pi9,)\[jPiL). 




This together with the maximality condition in the definition of Ij immediately implies the for¬ 


mula (2.1). 


To prove (2.2), we first argue that 
(2.4) #(5M“ n dP{9j)) = #Uj + 1. 

Indeed, if i G Uj then at time i the path A crosses a quadrilateral bisected by an edge of dP{9j) which 
does not belong to dP{i) for any i G Ij. By ( |2.3[ ), such an edge must belong to 3X1°°. On the other 
hand, each dP{i) for i G Ij is a simple cycle (Lemma |2.1[ ) so no edge of dP{i) belongs to both dM°° 
and dP{9j). Hence every edge in dMj° 0 dP{9j) except for the first edge of dP{9j) (equivalently 
dMj°) crossed by A belongs to Uj. We must obtain ( |2.4[ ). 


The relation (2.3) implies that each edge of dM°° \ dP{9j) belongs to dP{i) for some i G L 


J- 


Recalling the formula for boundary length from Lemma |2.1[ we find that the sum of the first two 
terms on the right in (2.2) is equal to ff(dMj° \ dP{9j)) + 1 minus the number of edges in dP{9j) 
which do not belong to dP(i) for any i G Ij. By ( |2.4[ ), the number of such edges is ffUj + 1. By 
combining this with (2.4), we obtain (|2.2[). □ 
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We will now describe the time set Ij defined as in the beginning of this subsection solely in terms 
of X. 

Lemma 2.8. Let j S S &e odd (resp. even). The set Ij is the same as the set of maximal elements i 
ofX in (6j,9j) such that i S (resp. i G ) and (fifii) < 9j. 

Proof. Assume without loss of generality that j is odd. Suppose that i G Ij. Since P{i) Mj°, it 
follows from Sheffield’s bijection that A must branch outward from the loop ij when it begins tracing 
P{i), i.e. it crosses dMj°. Therefore i G X^. Since dP{i) is a simple cycle which is not disconnected 
from oo by dMj°, we can find an edge a G dP{i) \ dMj°. Let q be the quadrilateral of Q bisected 
by a. Note that the edge of dP{i) which is crossed by A belongs to dMj°, so a is not replaced by 
a fictional edge. Let k be the first time A crosses the quadrilateral q. Then we have Xk = (C). We 
claim that k < 9j. If not, then k G [(j){i'),i']‘z for some i' G Ij with i' < i. But, X{(j){i'),i') contains 
only orders, so this is impossible. Hence 4>*{i) < k < 9j. 

Conversely, it follows from Lemmas |2.1| and |2.5| that any i G Wi satisfying the conditions of the 
lemma is such that dP{i) n dP{9j) ^ 0 and P(i) is not contained in P{i!') for any i! gXC\ {9j, 9j)%. 
Complementary connected components of ij which do not contain the root edge have boundaries 
disjoint from dP[9j). Therefore P{i) cannot be contained in such a component, so we must have 
i G Ij. □ 

Finally, we describe the significance of the time set Qj (which we recall is the same as the set of 
maximal [l^times in {9j,9j)'z which are not contained in Ij). 

Lemma 2.9. Let j G m be odd (resp. even). Then P maps Qj to the set of bounded complementary 
connected components of the loop ij (Definition 1.12). Elements of Q j HX^ (resp. QjCiX^) correspond 
to components in the interior of ij and elements ofQjDX^ (resp. QjOX^) correspond to components 
which are not in the interior of ij. 

Proof. Assume without loss of generality that j is odd. Let C/ be a bounded complementary connected 
component of Q \ ij. The set dU is a maximal simple cycle (Definition 2.3). By Lemma 2.4 there 
exists z S X n {9j,9j)'z such that P{i) = U. This i cannot belong to Ij since U C M°°. To show that 


i G Oj it remains to check that i is maximal in (0j,0j)s- If not, then there is an i' G {9j,9j)'z DX 
with [(/ii(z),z]z C {(j){i'),T)'z. By Lemma dPli) is a cycle in either S' or S'*. Such a cycle cannot 
cross the loop ij, so since it surrounds dP{i) it must in fact surround ij (recall Definition 1.12). But 
then P{i') \[[9j,9j)'£), which contradicts our choice of i'. 

Conversely, suppose i G 0j. Since i ^ Ij, we have P(i) C Mf°. Therefore P(i) C U for some 
bounded complementary connected component U of ij. By Lemma 2.4 U = P{i') for some [l^-time 
i' G [9j,9j]z,. By maximality of i we have P(i) = U. 

The distinction between Ij n X^ and Ij H X^ comes from the fact that ij surrounds a cluster of 


S. 


□ 


2.4. Proof of Theorem |1.13[ In this subsection we will prove scaling limit statements for the objects 
studied in Sections |2.3| which will eventually lead to a proof of Theorem |1.13[ 


Throughout this subsection, we fix a coupling of with Z as in Theorem 1.8 with Q = Q 

and let {(M”, Cq , 5'")}„g]N be the corresponding FK planar maps. We use the notation of Section 2.3 
but we add an extra superscript or subscript n to each of the objects involved to denote which of the 
FK planar maps {(M”, Cg, 5'")}„g]N it is associated with. We define aj > 0 and Ej C {vz{crj),crj) for 
j G Wi as in Section 1.4.2 We also let Tj be the largest 7r/2-cone time t for Z with Tj < aj, so that Tj 


is in the opposite direction from aj and is in the same direction as aj-i. Finally, we let Tj be the set 
of maximal 7r/2-cone times t for Z in the interval (vz(aj), aj) which satisfy uz{t) < vz{aj), i.e. those 
which do not belong to Ej. 

The reader should note that the only inputs in the proofs of the results in this section are Theo¬ 
rem |1.8| and the description of the FK loops in Section |2.3| In particular, if we had a finite-volume 
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analogue of Theorem 1.8 (which will be proven in GS15b ) the argument of this subsection would 


immediately yield a finite-volume version of Theorem 1.13 


Our first lemma gives convergence of the times corresponding to the connected component of a 
given loop which contains the root edge, and implies the existence of the index shift 5" appearing in 
Theorem 11.131 


Lemma 2.10. For n S N, let r" := (in the notation of Lemma 2.6). Let be the smallest 

j € N for which r" > (tq + t_i)/2, with t_i defined just above. Almost surely, for each j G Wi we 
have TjYbn —t Tj as n —>■ oo. 

Proof. Recall that each tj is a 7r/2-cone time for Z with vz{Tj) < 0 < Tj such that the next 7r/2-cone 
time t > Tj for Z with vz{t) < 0 < t is in the opposite direction from Tj. Therefore, for each j G S 
there exists e > 0 such that there are no 7r/2-cone times t for Z in [Tj,Tj + e] with 0 S [vz{t),f\. 
Hence we can a.s. find a random open interval Aj with rational endpoints such that Tj is the maximal 
7r/2-cone time t for Z in Aj with 0 G [vz{t),t]. For n € N, let i" be the maximal element i of 
(if j is even) or (if j is odd) in Aj with 0 G [</>"'(*), Let t" := n~^{ij' — 1). By condition in 
Theorem 11.81 we a.s. have 


(2.5) ^ Tj and vzif^) ^ vz{Tj) Vj G N. 

Furthermore, the 7 r/ 2 -cone times and Tj are in the same direction for sufficiently large n. 

For J G S, let '!/’"(j) be the largest j' G N for which rjl < fj^^ and tJI is not in the same direction 
for large enough n, is the largest f G N such that Xf = 


as tf. By Lemma 


2.6 


</.-(*) < 0 , and 

We claim that a.s. 

( 2 . 6 ) 


* < *i+i, 


lim 




By (2.5) and our characterization of we have > tJ for sufficiently large n. By compact¬ 

ness, from any sequence of positive integers tending to oo, we can extract a subsequence —)■ oo 
such that r"'' —)■ t G [Tj,Tj+i]. By (|2.5|) and since any two 7 r/ 2 -cone intervals are either nested or 


'I’^k L) 

disjoint, lim inf„_,.oo (r"'' 




-Vz-^k (r. 


.Lll- 


))>Tj —vz{Tj) > 0. Hence conditionin Theorem 


l.f 


plies that t is a 7 r/ 2 -cone time for Z in the opposite direction from with vz{t) < vz(Tj) < Tj < t. 


Therefore t = Tj. 


Next we claim that for each j G N, there a.s. exists a (random) n* = n*(j) G N such that for 
n > we have 


(2.7) 


'0”(j)-I-1 = i/i"(j + 1) Vn>n*. 


Suppose by way of contradiction that this is not the case, i.e. there exists jo S S and a sequence 
Uk ^ oo such that i/'n^Oo) < i’nkUo -I- 1) - 1 for each k. For fc G N let j„^ := V’njjo) + 1 and 


jL ■= V'njjo + 1) - 1. Since 


'V'r.fc(io) ^ ^ ^ 'b«j,Oo+i) 

and the two times on the left and right converge to Tjg and Tjp+i, respectively, as k ^ oo, we can 
(by possibly passing to a further subsequence) arrange that Tj( —>■ t and r” —>• t' for some t, t' G 
[tjo, Tjo+i] with t < t'. By conditionHin Theorem 1.8 t (resp. t') is a 7 r/ 2 -cone time for Z with vz{t) < 
0 < t (resp. vz(t') < 0 < t'), in the opposite direction from Tjg (resp. Tj^+i). Since [vzi'rjg),Tj„] is 
the outermost 7 r/ 2 -cone interval for Z containing 0 which is contained in [ 112 ( 7 , 0 + 1 , rj„+i] and is in 
the opposite direction from 7 , 0 + 1 , we infer that f = Tjg. Since Tjg <t<t'we have t = Tjg. But, t is 
in the opposite direction from Tjg, so we obtain a contradiction and conclude that (|2.7|) holds. 


Jni 


<t; 


To conclude the proof of the lemma, we observe that (2.6) implies that for large enough 

n. By (2.7), for each j G TL, it holds for sufficiently large n G N that j + b'^ = i/’"(j). Therefore (2.6) 
implies rJYf,** —>■ 7 ,- as n —>■ 00 . □ 
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Next we prove convergence of the times when the exploration path A finishes tracing a loop. 


Lemma 2.11. 

Lemma 


For n G N, let cr" := n ^0" (in the notation of Lemma 2.1). Let 6" he as in 


2.10 Almost surely, for each j £ IL, we have 


Proof. Recall that tjj is the smallest 7r/2-cone time t > tj for Z such that 0 S [vz{t), t] and t is in the 


opposite direction from tj. By Lemma 2.6 an analogous characterization holds for the times 


Since g bz"('r'Yi+b")i'^JVi+b"T^d the endpoints of this interval converge (by Lemma 2.101, 

from any sequence of n’s tending to oo, we can extract a subsequence Uk —>■ oo such that 
converges to some t £ [0,2]. By conditionin Theorem |1.8[ this time t is a 7r/2-cone time for Z in 
the same direction as aj with 0 S [vz(t), f\ and t £ [tj, aj]. We must show that in fact t = a j. 


It is clear from the above characterization of cxj that t> aj. On the other hand, we can a.s. find 


r £ 


(Q n (0,2) such that aj = r®’*' (defined in condition from Theorem 1.8). Then Theorem 1.8 


implies r°’’’ —>■ aj and vz"(t(^’'^) —>■ vziuj). Hence for sufficiently large n g N, we have 
0 g [u 2 n(T°’’'),r°’’'], and t°’’' is in the same direction as ct”. Therefore af < r°’’' for sufficiently large 


n. Passing to the limit along the subsequence (uk) we get t < a j. 


□ 


Recall the set 0” and I'j considered in Lemmas 2.8 and 12.91 respectively, which correspond to 
excursions of the exploration path outside of the loop £" and bounded complementary connected 
components of respectively. Our next definition will be used to isolate the “macroscopic” F Itimes 
in q and Qf. 

Definition 2.12. For j £ TL, let Tj be defined as in the beginning of this subsection and for n g N 
let be as in Section 


2.3 


For C > 0, let Tj{Cf) (resp. IfiO) be the set of t g Tj (resp. i £ Lj) with 


t — vz{t) > ( (resp. i — 4>'"{i) > fn). Also let Tj be as in Section 


2.3 


1.4.2 


and for n g N let 0" be as in 


For C > 0, let Tj{C0 (resp. 0)‘(C)) be the set of t g Tj (resp. i £ 0") with t — vz{t) > C 


Section 

(resp. i — q{i) > fn). 

Recall that Tj U Tj is the set of maximal 7r/2-cone times for Z in {vz{aj),aj). In particular. 


Tj{C,) U Tj(() is a finite set. By Lemmas 
in ih,0fU. 


2.8 


and 


2.9 


/" U 0" is the set of maximal [betimes for A" 


The following lemma will imply (1.9) of Theorem 1.13 


Lemma 2.13. Fix C > 0 o.'nd j € S. Let be the elements of Tj{Q U Sj(^), listed in 

chronological order. For n g N, let 5” be as in Lemma 2.10\ and let Vf,... he the elements of 
U 0j+bn(C); listed in chronological order. Almost surely, for sufficiently large n g N we have 
m” = m. Furthermore, it is a.s. the case that for each k g [l,m]a, it holds for sufficiently large 
n g N that the -k( 2-cone times tk for Z and n~^i'^ for Z^ are in the same direction; i'^ £ /"(C) (resp. 
i'f. £ OqO) for large enough n if and only iftj. £ Tj{Q (resp. tk £ Tj(()); and 


( 2 . 8 ) 


tk, n ^ vz{tk), n ^ uz{tk). 


Proof. Let m* := \2C,~^{aj —vz{crj))^ • Since elements of Tj{()\jTj{() correspond to disjoint time in¬ 
tervals contained in [vzffij), aj], we have m < m*. Using Lemma [2.11| and condition|^in Theorem 1.8 
we also have m” < m* for large enough n g N. For fc g [m -|- l,m*]s (resp. k £ [m” -|- l,m*]a) let 
tk ■■= (resp. q := C")- 

For each k £ [l,m*]a, we can a.s. find an open interval Ak C (vz(aj), aj) with rational endpoints 
and a rational Ok g Ak such that tk is the maximal 7r/2-cone time t for Z in Ak with ak £ {vz{t),t\. 

—iTVi 

k- 


For k £ [1, m _ 
By condition ^ i 


On the ot 


let i'^ be the maximal [l^time for A" in nLk with q{i) < nak < i and let q = n 


in Theorem 


1.1 


we a.s. have q 


tk ■ 


ler hand, from any sequence of integers tending to oo we can extract a subsequence 


n; —>■ oo such that {q‘) converges to some tk £ [vzqj),aj] for each k £ [l,m*]a. By condition 


Theorem 1.8 tk is a 7r/2-cone time for Z with tk — vz{tk) > Cj and vz{tk) = hmi_,.c 


'(C)- 
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We claim that tk ^ (Jj. Indeed, if this is not the case then (z^') ~ 0 and ^ — 


z]!') —)■ 0 as ^ 00 . This is a contradiction since is a maximal [l^time in (0 


(Lemma 2.61 and 71^ and converge a.s. to distinct times (Lemmas 


ini nni 

+b^l 


2.10 


and 


2 . 11 ). 


It follows that for each k € [l,m] 2 , there is some k S [l,]m ]2 such that [vzitk),tk] C [vz(t-j:), t-j. 


Hence for each given e > 0, it holds for sufficiently large I S N that 


e bz"i(i^') +e]. By 


maximality of z^', it is necessarily the case that for sufficiently large I, we have G + e]. 


Hence 


H- 


The times and differ by at least ( for k G [Ijm” — 1]^. Hence the mapping fc i—>■ fc is 
increasing on [Ijm]^. In particular this mapping is injective and m"' < m for sufficiently large 1. 

We next argue that for each fc* G [l,m]a, there is some k G [l,m*]a for which k = fc*. To see 
this, first observe that a.s. tk, — vz{tk,) > (, so it is a.s. the case that for each sufficiently large 
1 G N we have “ </>"■'(*fe')) > C and (*fc')>*fc']z C )a- For such an I we have 

[(/>"'(z^(),z^(]s C for some ki G [l,m”']s. Upon passing to the scaling limit, we find 

that there is some k G [l,m*]a for which [vzitk,),tk,] C [vz{t-f.),t-j^] which (by the argument above) 
implies k = ki,. 

It follows that the mapping fc i-G fc is an increasing bijection from [l,m"']s to [l,m]a for sufficiently 
large I, which implies that in fact m"' = m for sufficiently large I and —>■ tk for each fc G [l,m]a. 
Since our initial choice of sequence was arbitrary, we infer that m" = m for sufficiently large n and 
for each k G [l,m]a. 

By condition 1^ in Theorem 1.8 it is a.s. the case that for each k G [l,m]s, it holds for sufficiently 
large rz G N that the 7r/2-cone times tk for Z and the 7r/2-cone times t^ and + 7z“^ for Z” are in 
the same direction. Furthermore, n“^(/)"(z^) —>• vz{t) and n~^(j)^{ik) uz(t). Hence (2.8) holds. 

By definition, we have tk G L}(C) if s-nd only if uz{tk) < . By Lemma ! 


2.8 


we have z^ G /”+&"(0 

if and only if (j)^{ik) < Hence (2.8) implies that z^ G (resp. z^ G 0"+5r.(C)) for large 

enough n if and only if tk G Tj{C,) (resp. tk G Z,j{()) □ 


Our next lemma will be used for the proof of (l.IO) of Theorem 1.13 We prove a slightly more gen¬ 


eral statement than we need here, since the proof is no more difficult and the more general statement 


will be used in GM16b . 


Lemma 2.14. For rz G N, let 5" be as in Lemma 2.10 Also fix j G N. The following is true almost 
surely. Let a, a G [^^((Tj), cr^-Ja be two times with a < a. Then 


-1 


E 




(t-vzit)) 




j + b' 


>n(; 


an,an Js 


t£Tjr\{a,a) 


(2.9) 


-1 


n * Y (*-^”(*))^ E {t-vz{t)) 

zG©”_|_^ri nX^n(an,an)s iGSjnT^n(a,a) 

-1 


n - Y ^ E i*-^z{t)) 

zG0”_|_fjrz nX^n(an,an)s tGSjnT-^n(a,a) 

where here (resp. ) denotes the set of left (resp. right) -n/2-cone times for Z (Definition \l.(^ . 

Proof. Almost surely, Lebesgue-a.e. s G [uzicrj), Uj] belongs to {vz{t),t) for some t GTjU T,j. Hence 
for each e > 0, there a.s. exists C > 0 such that 

Y {t-vz{t))>(Jj-vz{(Jj)-e, 
zgt,(C)ue,(c) 

so since intervals [vz(t),t] for distinct t G U Sj are disjoint, 

(2.10) Y {t-vz{t))<e. 

tG(T,UE,)\(T,(C)UE,(C)) 
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By Lemma 2.13 it is a.s. the case that for large enough n G N, we have 

*6a"+i,^(C)ue"+,„(C)) 

so since intervals for distinct * G 17 +,^ U are disjoint, 

(2.11) n~^ ^ {i — < 2e. 


By Lemma 2.13 is is a.s. the case that for each a, a as in the statement of the lemma, 
n-i Y {t-vz{t)) 


{(7)n{an,an)z 


tGTj{C)r\{a,a) 


( 2 . 12 ) ^ Y 

iG0^_l_5Ti (C)n2r^n(an,an)s (C)nT-^n(a,a) 

n-i Y Y (t-vzit)). 


(C)02r^n(an,an)z 


iGSj(C)nT-^n(a,a) 


Since e is arbitrary, we can now conclude by combining (2.10), (2.11), and (2.12). 


□ 


Proof of Theorem \1.13[ For n G N, let (M",eg,S'") be the infinite-volume FK planar map corre¬ 
sponding to X" under Sheffield’s bijection. The convergence (1.9) follows from Lemma 2.9 and 
Lemma 12.131 

By Lemma 


To obtain (1.10), recall the formula for Area^M"_|)^ j from Lemma 
have n“^(0”^j,„ — —t dj — vz{dj). By Lemma 

J2teT ~ Almost surely, Lebesgue-a.e. point o: 


2.14 


2.7 


2.11 


we a.s. 


we a.s. have n ^ n ~ </>"(*)) 


vz\dj)^ dj] is contained in {vz{t),t) for some 


t G Tj U Sj, so since these intervals are disjoint for different values of t, 


dj - vz{dj) -Y^^~ = XI “ 'f’zit))- 


tGTj 


tGEj 


Thus (1.10) holds a.s. 

To obtain (1.11), we note that S)” = Sj n or Ej H T^, depending on the direction of the 
7r/2-cone time dj. Furthermore, by Lemma 2.9 if j is odd we have 

y [^-(z),*-l]^ 

iG0jnI« 

and we have a similar formula if j is even. We then conclude using a similar argument as in the proof 
of (IlT^. □ 


3. Probabilistic estimates 


rem 


Now that we have seen why Theorem 1.8 implies our scaling limit result for FK loops (Theo- 
1.13), we turn our attention to the proof of Theorem 1.8 In this section we will prove a variety 


of probabilistic estimates for the inventory accumulation model of Shel6b . In Section 3.1 we will 


prove some estimates for Brownian motion, mostly using results from Shi85 , and make sense of the 


notion of a Brownian motion conditioned to stay in the first quadrant. In Section |3.2[ we will use 
our estimates for Br own ian motion to prove lower bounds for various rare events associated with the 
we will prove an upper bound for the number of [b^symbols in the reduced 


3.3 


word X. In Section 
word X{l,n), which is a sharper version of Shel6b Lemma 3.7]. 
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Throughout this section, we let p G (0,1/2) and k G (4,8) be related as in Many of the 

estimates in this section will involve the exponents 

, TT K , TT K 

(3-1) -^GFV=o> m':= 


— arctan ^ 


’(T + arctan^^) 4 (k - 2)' 


3.1. Brownian motion lemmas. In Shi85 Theorem 2], the author constructs for each 9 G (0, 27r) 
a probability measure on the space of continuous functions [0,1] —>■ which can be viewed as the 

law of a standard two-dimensional Brownian motion started from 0 conditioned to stay in the cone 
{z G <C : 0 < argz < 0} until time 1. We want to define a Brownian motion started from 0 with 
variances and covariances as in (1.8), conditioned to stay in the first quadrant. To this end, we define 


(3.2) 


A := 



so that if Z is as in (1.8 1 , then AZ is a standard planar Brownian motion. A Brownian motion with 


variances and covariances as in (1.8) conditioned to stay in the first quadrant until time 1 is the 
process Z := A~^Z', where Z' is a standard linear Brownian motion conditioned to stay in the cone 


(3.3) 

for one unit of time. By 


F,:= 


w e <C : 0 < arg w < tt — arctan 


P 


Shi85 


Equation 3.2] and Brownian scaling, the law of Z{t) for t G (0,1] is 
absolutely continuous with respect to Lebesgue measure on (0,oo)^ and its density is given by 


det A 


arg(Az))P^(r > 1 - t) dz, 


(3-4) 2/^r(/r)tV2+2/.' 

where here P, denotes the law of Z started from z and T is the first exit time of Z from the first 


quadrant. Note that our p is equal to 1/2 times the exponent p of Shi85 


MS15c 


The law of the process Z is uniquely characterized as follows lemma, which is an analogue of 
Theorem 3.1]. 

Lemma 3.1. Let Z = (U, V) : [0,1] —> R^ be sampled from the conditional law of ^|[o,i] given that it 
stays in the first quadrant. Then Z is a.s. continuous and satisfies the following conditions. 

(1) For each t G (0,1], a.s. U{t) >0 and V{t) > 0. 

(2) For each ^ G (0,1), the regular conditional law given .^|[o,c] ^^^.t of a Brownian 


motion with covariances as in (1.8), starting from Z((), parametrized by [/■, 1], and conditioned 
on the (a.s. positive probability) event that it stays in the first quadrant. 

If Z = (U, V) : [0,1] —^ R^ is another random a.s. continuous path satisfying the above two conditions, 
then Z = Z. 

Proof. First we verify that Z satisfies the above two conditions. It is clear from the form of the 
density (3.4) that condition]^ holds. To verify condition]^ fix ^ > 0. By Shi85, Theorem 2], Z is the 
limit in law in the uniform topology as <5 0 of the law of .^|[o.i] conditioned on the event Es that 

U{t) > —5 and V{t) > —6 for each t G [0,1]. By the Markov property, for each C > 0, the conditional 
law of given .^|[o,c] Es is that of a Brownian motion with covariances as in (1.8), starting 

from Z{((), parametrized by [C, 1], and conditioned to stay in the ^-neighborhood of the first quadrant. 
As d —>■ 0, this law converges to the law described in condition]^ 

Now suppose that Z = {U, V) : [0,1] —>■ R^ is another random continuous path satisfying the 
above two conditions. For () > 0, let Z^ : [0,1] —>■ R^ be the random continuous path such that 
Z‘’{t) = Z{t + C) for t G [0,1 — (/]; and conditioned on ^|[o,i], evolves as a Brownian motion with 
variances and covariances as in ( |1.8[ ) starte d from Z(l) and conditioned to stay in the first quadrant 
for t G [1 — C, 1]. By condition]^ for Z and 


Shi85 


Theorem 2], we can find e G (0,a/2) such that the 
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Prokhorov distance (in the uniform topology) between the conditional law of given any realization 
of ^|[o,c] for which \Z{()\ < e is at most a/2. By continuity, we can find Co > 0 such that for C G (0, Co], 
we have P^sup(g[g_^] \Z(t)\ > a/2}j < a/2. Hence for C G (0,Co] the Prokhorov distance between the 
law of Z^ and the law of Z is at most a. Since a is arbitrary we obtain Z^ Z in law. By continuity, 
Z‘^ converges to Z in law as C — t 0. Hence Z = Z. □ 

We record an estimate for the probability that Z has an approximate 7r/2-cone time or an approx¬ 
imate 37r/2-cone time, which is essentially a consequence of the results of |Shi85 . 


Lemma 3.2. Let Z = {U,V) be as in (1.8| and let fj, and /i' be as in (3.1). Ford > 0 and C > 1, let 

Es := \ inf U(t) > and inf V{t) > 1 

1*6(0,1] *G[0,1] J 

E'^ := |c/(t) > —d^!'^ or V{t) > —d^!'^ for each t G [0,1] | 


G{C) := 

For each C > 1 we have 

(3.5) 
and 

(3.6) 


sup \Z{t)\ < C7 [ n {[/(I) > C-^ and V{1) > C"^}. 
*6(0.1] 1 


¥{EsnG{C))^¥{Es)-d>^ 


p(s^nG(C'))xP(i;^)x5^' 


with the implicit constants independent of d. 


Proof. Let A be as in (3.2), so that Z = (U,V) := AZ is a standard two-dimensional Brownian 
motion. Note that A maps the first quadrant to the cone P), defined in (3.3) and the complement of 
the third quadrant to the cone 

(3.7) Fp := < u> G (D : argw ^ 


TT, 27r — arctan 




be the unit vector 


Let Fp be the 5^/^-neighborhood of Fp and let 2 := exp^| ^tt — arctan ^ 
pointing into Fp. We have 

{z([o, 1]) c f;^^} cEsc {z{[o, 1 ]) c f;^^} 

for positive constants ci and C 2 depending only on A. By scale invariance of Brownian motion, we 
have 


5^P(Z([0,1]) C Fp^) = ^^P(Z([0,5-1]) 


■z C F, 


By Shi85, Equation 4.3] this quantity converges to a finite positive constant as <5 —>■ 0. We therefore 
obt ain P(F j) x d^. Similarly, P(F^) x d^ . This proves the second proportions in (3.5) and (3.6). 
By 


Shi85 


Theorem 2], the conditional law of 2'|[o ij given {.^([0,1]) C F^} converges in the uniform 
topology as i5 —)■ 0 to the law P of a continuous path Z : [0,1] —)■ (D satisfying (with G{C) as in the 
statement of the lemma) 

P(G(G)) >0 VG > 1, and lim P(G(G)) = 1. 

C—^oo 


By combining this observation with our argument above, we obtain the first proportionality in (3.5). 


We similarly obtain the first proportionality in (3.6). 


□ 
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3.2. Lower bounds for various probabilities. In this section we will prove lower bounds for the 
probabilities of various rare events associated with the word X. This will be accomplished by breaking 
up a segment of the word X of length n into sub-words of length approximately S^n for 6 small but 
independent from n; then estimating the probabilities of events for each sub-word using Shel6b 


Theorem 2.5] and Lemma 3.2 We start with a lower bound for the probability that a word of length 
n contains either no burgers or no orders (plus some regularity conditions). 


Lemma 3.3. Let fj, be as in (3.11. For n € N and C > 1, let be the event that the following 

is true. 

(1) X{—n,—l) contains no burgers. 

(2) X{—n,—l) contains at least hamburger orders, at least cheeseburger orders, 

and at most total orders. 

Also let R^(C) be the event that the following is true. 

(1) X{l,n) contains no orders. 

(2) X{l,n) contains at least C~^rA^^ burgers of each type and at most Cn^!'^ total burgers. 

If C > A, then 

(3.8) 
and 

(3.9) 


-/i+o„(l) 


P(i?«(C')) > n 


P(K(C')) > 


In terms of the walk D = {d, d*) defined in Section [TT^ the event Rn{C) of Proposition 3.3 is the 
same as the event that the time reversal of {D — ZI(—1))|[_„ stays in the first quadrant for n 
units of time and ends up at distance of order away from the boundary of the first quadrant. 
The event R^{C) is equivalent to a similar condition for the walk Hence the estimates of 

Lemma 3.3 are natural in light of Lemma 3.2 and the scaling limit result for D (Theorem jl.Sj ). 

Remark 3.4. We will prove a sharper version of the estimate (3.8) later, which also includes an 


upper bound (see Proposition 6.1 below). 


Proof of Lemma\3.3[ We will prove (3.8). The estimate (3.9) is proven similarly, but with the word 


X read in the forward rather than the reverse direction. 

Fix C > 4. Also fix 5 < 1/4(7^ to be chosen later independently of n. Let 

,3.10, 

be the smallest integer k such that 5^n < 1. Also fix a deterministic sequence f = (^jOjeN with 
0 = Oj{y/j) and (to be chosen later, independently of n) and for k G [l,k„]s let En,k be 

the event that the following is true. 

(1) X(——— 1) has at most 0 V (C“^(5^n)^/^ — 1) burgers of each type. 

(2) <Me{X{-[S’^-^n\,-[5'^n\ - 1)) < for 6» G {[h] 

(3) Afp5n(A(-L5'=-inJ,-L5'=nJ -1)) 




On flfcOi En,k, the word A(—n, —1) contains no burgers (since each burger in A(— —1) 

is cancelled by an order in X{—\5^n\, — \5^'^^n\ — 1)) and at most 

OO 

2(0 + l)ni/2 ^ 5 ^ < (4C -h 4)ni/2 




total orders. Furthermore, since X{—n, — [6n\) contains at least C hamburger orders and at 

least the same number of cheeseburger orders, so does X{—n, —1). Consequently, 

kn 

n^-.fcCi?„(4C + 4). 




(3.11) 
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The events En^k for k G [l,]k;„]a are independent, so to obtain (3.81 (with AC in place of C) we just 
need to prove a suitable lower bound for V{En^k)- We will do this using Lemma 
limit result for the walk D — (d, d *) from Definition |1.3[ 


3.2 


and the scaling 


We first define an event in terms of this walk. In particular, we let be the event that the 
following is true. 

(1) > -(OV and sim¬ 

ilarly with d* in place of d. 

(2) < d(—— (i(—[(5^nJ — 1) < 
similarly with d* in place of d. 

(3) Aj|n(X(-L(5'=-inJ,-L5'=uJ -1)) 


The running infimum of j i-A- d{X{—j,—l)) up to time m G N is equal to —A/’^(X(—m, —1)). A 

similar statement holds for d*. From this, we infer that En^k C En^k- By Shel6b Lemma 3.7], we 
can choose the sequence ^ in such a way that it holds with probability tending to 1 as m —> oo that 


A(1,to) has at most flexible orders. By Shel6b, Theorem 2.5], as n —)■ oo (fc and 6 fixed), the 
probability of the event En^k converges to the probability of the event that Z stays within the 
neighborhood of the first quadrant in the time interval [0,1 — d] and satisfies C~^ < —U{1) < C and 
C~^ < —V{1) < C. By (3.51 of Lemma 3.2 this latter event has probability ^ 6^ with the implicit 


constant independent of 6. Hence we can find b G (0,1), independent of J, and to* = m^{S, C,^) such 
that whenever [J^nJ > to*, we have P(A„ fc) > b6^. 

Let /c* be the largest k G [l,Ik„]a for which > to*. Then 


P ( n E^,k ] > 6'=* 


^fe=i 


with the 05(1) independent of n. Since [(5^*+^nJ < to*, the event nfc=fc.+i En,k is determined by the 
word X-rn, ...A_i, P ^ra.fc) is at least a positive constant which does not depend on n. 

We infer from (3.111 that 

P(i?„(4C)) ^ 

with the implicit constant depending on <5, but not n. Since S is arbitrary, this implies (3.8). □ 


From Lemma 3.3 we obtain the following. 


Proposition 3.5. Almost surely, there are infinitely many j G N for which X{l,i) contains no 
burgers; infinitely many j G N for which X(—j,—l) contains no orders; and infinitely many 
symbols in A(l,oo). 

Proof. For to G N, let AT^ be the mth smallest z G N for which A(l, i) contains no burgers (or Km = 
00 if there are fewer than to such i). Observe that Km can equivalently be described as the smallest 
i > Km-i + 1 for which X{Km-i + 1, i) contains no burgers. Hence the words Xk„,_i+i ■ ■ ■ are 
iid. It follows that {ATmlmeN is a renewal process. Note that j G N is equal to one of the times Km 
if and only if the word X{l,i) contains no burgers. By Lemma |3.3[ we thus have 


00 

E 

2=1 


P(i = Km for some to G N) > ; 


-Ai+Oi(l) _ 


= 00 


i=l 


since /i < 1. By elementary renewal theory, Ki is a.s. finite, whence there are a.s. infinitely many 
i G N for which X(l,i) contains no burgers. We similarly deduce from (3.9) that there are a.s. 


infinitely many j G N for which X(—j, —1) contains no orders. To obtain the last statement, we note 
that for each to G N, we have = p/2, so there are a.s. infinitely many to G N for 

which = J^. For each such to, an symbol is added to the order stack at time Km + 1. Q 
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Next we consider an analogue of Lemma 3.3 which involves 37r/2-cone times instead of 7r/2-cone 
times. 

Lemma 3.6. For n G N and (7 > 4, let R'^{C) be the event that the following is true. 

(1) X{l,i) contains a burger for each i G 

f2) X(l,n) contains at least C~^nfl'^ hamburger orders and at least cheeseburger orders. 

(3) \X{l,n)\ < Cn^/^. 

Also let {R'^)*{C) be the event that the following is true. 

(1) X(—j,—l) contains either a hamburger order or a cheeseburger order for each j G [l,7i]z- 

(2) X{—n,—l) contains at least C~^nfl'^ burgers of each type and at most total burgers. 

(3) \X{-n,-l)\ < Cn^/^. 

For C > 4 we have 

(3.12) 
and 

(3.13) 


¥{K{C)) > n 


-u'+o„(l) 


P(«)*(C')) > n 


-F+o„(i) 


with pt' as in (3.1). 


In terms of the walk D = {d,d*), the event R'niC) of Lemma 3.6 says that the coordinates d and 


d* do not attain a simultaneous running infimum on the time interval [l,n]a and that D does not 
come close to staying in the first quadrant during this time interval or get too far away from 0 during 
this time interval. The event {R'^)*{C) has a similar interpretation in terms of the time reversal of 


D\ 


— ra,—l]s ■ 


Proof of Lemma 3.6 We will prove (3.121. The estimate (3.13) is proven similarly, but with the word 


X read in the reverse, rather than the forward, direction. The proof is similar to that of Lemma |3.3| 
we break the word X into increments of length approximately S^n and estimate the probability of an 


event corresponding to each segment using Shel6b Theorem 2.5] and Lemma 3.2 


Fix C > 4, S G (0,(817)“^], and a deterministic sequence f with = Oj{\/j) to be 

chosen later independently of n. We assume for each j £ N. Let ]k„ be as in (3.10). For 

k G [1, knjz, let E'^ J, be the event that the following is true. 

(1) For each i G + 1, [(5^“^nJ]a, at least one of the following three conditions holds: 

Af^(X(L5H +1,*)) <0v(C'-i(5'=n)i/2_^^^,_,„j);Afp^(X(L5'=nJ +1,7)) <Ov(C-i((5'=n)i/2 


or 7f([5*nJ + 1 , 7 ) contains a burger. 

(2) NeiXifd'^nl + 1, [S’^-^n\)) > C'-i(<5'=-in)P2 for 9 G {@,(6)}. 

(3) Me{X{[S'^n\ + 1, [S'^-^n\)) > for 9 G {Ch],0}. 

(4) \X([S'^n\ + 1, L^*^"^r7j)| < . 

(5) Afr^(X(L^'=nJ + 1, L^'^-inJ)) < 


We claim that 


(3.14) 


n Kk C K{8C). 


fc=l 


First we observe that conditions and in the definition of ^ imply that condition in the 
definition of i?(,(8C') holds on HfeOi ^'n,k- From conditionandin the definition of we infer 


— lyjJ ) 
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that on nfe=i ^'n fc> have for 6 e {[l^, |_^} that 

Afe(X(l, n)) > ^ 5 ik-i )/2 


/c=2 


> - 26 ^/^Cn^/^ > 

- 2 - 8 


where the last inequality is by our choice of 6. Thus condition in the definition of R'^{8C) holds. 
Finally, it is clear from conditionj^in the definition of f. that conditionj^in the definition of R'^(8C) 

holds on Plfc^i k- completes the proof of (3.14). 


The events E'^f. for k G [l,k„]s are independent, so in light of (3.14), to obtain (3.12) (with 8C 
in place of C) we just need to prove a suitable lower bound for j,). To this end, for k G [1, ]k;„]a 
let E'^ be the event that the following is true. 

(1) For each i G + 1, either d(i) — d([(5^nj +1) > 0 A (—+ CL 5 '‘-irij) 

or d*(i) — d*{[S'^n\ + 1) > 0 A 

(2) d{[6’^~^n\) — d{[6^n\ + 1) and d*{[S’^~^n\) — d{[S^n\ + 1) are each at least 

(3) infig[L 5 »=„j+iq 5 <e-i„j]^(d(f) - d([d*^nj + 1)) < and similarly with 

d* in place of d. 

(4) SUp,g[L5'=nJ+l.L6'=-inJ]s l^(^)l < (^72) • 

(5) Af^(X(Ld'=nJ + 1, L^'=-inJ)) < 

We claim that E'^j. C E'^j.. It is clear that conditions and in the definition of E'^ f. imply the 
corresponding conditions in the definition of E’^j.. Since the running infima of t i-A d(X(l,i)) and 


i i-A £i*(X(l,z)) up to time m differ from A/’r 77 i(X(l, m)) and A/’r 7 qn(X(l, m)), respectively, by at most 
A/j^(Af(l, n)), we find that conditions and 4 imply the corresponding conditions in the definition 
of K,fe- 

Suppose conditionj^in the definition of E'^ f, holds. If * S [[d*^nj +1, and X{\5^n\ + 1, i) 

contains no burgers, then the condition d(i) — d([d*^nj + 1) > OA + C[ 5 '=-iraj) together 

with condition j^in the definition of j, implies A/^g(X([(5^nJ +1,*)) < Ov(C' 

A similar statement holds if d*{i) — d*{[6'^n\ + 1) > 0 A (—+ C[ 5 fe-i„j). This proves our 
claim. 

Shel6b[ Theorem 2.5 and Lemma 3.7] together with ( |3.6[ ) of Lemma [3.2| (c.f. 


It now follows from 


the proof of Lemma 3.3) that if ^ is chosen appropriately (independently of n) then there is a constant 
b G (0,1), independent of n and S, and a constant m* = m^{5, C,^) suc h tha t whenever [d^nj > m*, 

□ 


3.3 


we have P(£'(j > bS^ . We conclude exactly as in the proof of Lemma 

3.3. Estimate for the number of fle xible or ders. The main goal of this section is to prove the 
following more quantitative version of ShelGb Lemma 3.7] (which says that the number of [l^’s 
in A(I,n) is o„(n^/^) with high probability), which will turn out to be a relatively straightforward 
consequence of Lemma |3.6[ 


Lemma 3.7. Let /r' be as in (3.1). For each n € N and each v > fi' we have 


(3.15) 


P ( 31 > n with A/’r^(Ai(l, i)) > i'^ ] = d^(n) 


(recall notation \l.l'i^ . The same holds if we fix C > 1, let n' G [n,Cn\'^, and condition on the event 
{A(l,n') has no burgers}, in which case the o^{n) depends on C hut not the particular choice of n!. 


Since p.' G (1/3,1/2) for each p G (0,1/2), we have in particular that (3.15) holds for some u < 1/2. 


In other words, with high probability the number of flexible orders in X{l,i) is of strictly smaller 
polynomial order than the length of A(l,i), for each i>n. 
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Remark 3.8. The exponent /i' in Lemma 3.7 is not optimal. We will show in Corollary 6.2 below 


that can be replaced by 1 — /r < ^'. However, the proof of Corollary 6.2 indirectly uses Lemma 3.7 


We will extract Lemma [3?7] from the following general fact about renewal processes, which will also 


be used in the proof of the stronger version of Lemma |3.7| mentioned in Remark 3.8 


Lemma 3.9. Let {Yj) he a sequence of iid positive integer valued random variables and for m S N 
let Sm '■= * € N, let Ei he the event that i = Sm for some m G N and for n € N, let 

Mn '■= sup{m : Sm < n} be the number of i < n for which Ei occurs. Suppose that for some a > 0, 
either 


lP{Ei) <i-°‘+°'<^^\ VieN 
P(bi > n) > VnGN. 

P(3j > n with Mi > i'') = o'^{n). 

We will prove Lemma |3.9| by obtaining a moment bound for the quantities Mn- This, in turn, will 
be proven using the following recursive relation between the probabilities of the events Ei. 


(3.16) 

or 

(3.17) 

Then for each v > 1 — a, 

(3.18) 


Lemma 3.10. Suppose we are in the setting of Lemma \3.(^ Suppose given integers 0 = io < *i < 
• • • < in- Then 

C n \ n 

k=l ) k=l 

Proof. Let i' > i and let Ki be the smallest m G N for which Sm > i- Then Ei = {5'k^ = i} so by 
the strong Markov property, 

V{Ei, I Fi,..., YxJlEi = P(*' - i = Sm - Sm^ for some m > Mn)lE, = P(Lli'-i)lEi- 


Hence, in the setting of (3.19) we have 

/ n n—1 \ 


\k^l 




so 




\k=l 


\k=l 


We can now obtain (3.19) by induction on n. 


□ 


Now we can prove a /cth moment bound for Mn by induction on k. 

Lemma 3.11. Suppose we are in the setting of Lemma \3.tSI[ Then for /c G N we have 
(3.20) ^{Mn) < 


Proof. First consider the case k = 1. If the hypothesis (3.16) holds, then 

n n 

E(M„) = ^ P(L;*) < ^ 


Alternatively, if (3.17) holds, then for m G N, 


P(Af„ > m) = P(S'm < li) < P ( max Yj < n j = P(yi < nY 

yjG[l,m]s 


By (3.17) we have 


( \ 7 
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Hence 


n n 

E(M„) = P(M„ > m) < ^ (l - 


m—1 


m—1 


This proves (3.20) for k = 1. 


Now consider the case fc > 1. By Lemnia[3.10[ 


i—1 i<ji,...,jk-i<n 
n 71 fc —1 

i—1 i—1 m—1 i<ji<‘“<jm^'ri 

n 71 fc —1 

i—1 i—1 'f^—^i<ji<---<jm^'n 

n 71 fc —1 

i — 1 i—1 "^ = 1 

fc -1 

< E(M„) ^ E(M-), 


(3.21) 


m—0 


with implicit constants depending on k, but not n. We can now obtain (3.20) by induction on k. □ 

Proof of Lemma \3.S\ By Lemma |3.11| and the Chebyshev inequality, for u > 1 — a and fc € N, we 
have 

P(M„ > i’') < 

We conclude by applying the union bound. □ 


Proof of Lemma \37i\ Let Kq = 0 and for m G N, let be the mih smallest i G N such that ^^(1, i) 
contains no burgers. The times Km — Km-i are iid and each has the same law as Ki. If X(l,i) 
contains a burger for each i G then Ki > n. By Lemma 3.6 we therefore have 

P(iLi > n) > 


Each time i at which A/i^(X(l,i)) increases is necessarily one of the times Km- Thus (3.15) follows 


from Lemma [3.9| The conditional version of the lemma follows by combining the unconditional version 
with Lemmal3.31 □ 


4. Regularity conditioned on no burgers 


4.1. Statement and overview of the proof. The goal of this section is to prove a regularity 
statement for the conditional law of the word X(l,n) given the event that it contains no burgers. 
It will be convenient to read the word backwards, rather than forward, so we will mostly work with 
X{—n,—l) instead of X(l, n). 

We will use the following notation. Let J be the smallest j G N for which X{—j,—l) contains a 
burger. Note that {J > n} is the same as the event that X{—n, —1) contains no burgers, or the event 
that the walk D, run backward from time 0, stays in the first quadrant for n units of time. Let /r' be 
as in Lemma 3.7 and fix u G (/r', 1/2). Let be the event that A/’^(X(—n, — 1)) < n'^, so that by 

Lemma [ 3 / 7 ] we have P(E„) > 1 — o^{n). For e > 0 and n G N, let if„(e) be the event that J > n and 
X[—n, —I) contains at least hamburger orders and at least cheeseburger orders. Let 


(4.1) 


a„(e) := P(£’„(e) | J > n). 


The main result of this section is the following. 
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Proposition 4.1. In the above setting, 
(4.2) 


lim liminf a„(e) = 1. 

€—>•0 n —>-00 


Proposition 4.1 is the key input in the proof of Theorem 5.1 below, which gives a scaling limit for 
the path Z" conditioned on the event {J > n}. This theorem, in turn, is the key input in the proof 
of Theorem 11.81 

We now give a brief overview of the proof of Proposition |4.1[ We will start by reading the word 
X forward. For n G N, let be the last time i <n for which X{l,i) contains no burgers. We will 
argue (via an argument based on translation invariance of the word X) that X(l,Kn) has uniformly 
positive probability to contain at least hamburger orders and at least cheeseburger orders 

if e is chosen sufficiently small. For m G N, the conditional law oi Xi... X^ given {Kn = m+1} is the 
same as its conditional law given that X(l,m) contains no burgers, which by translation invariance 
is the same as the law of X{—m, —1) given {J > m}. This will allow us to extract a (possibly very 
sparse) sequence rrij —>■ oo for which liminfj_>oo amj(e) > 0. This is accomplished in Section 


In Section 4.3 


4.2 


we will prove a general result which, for s G (0,1), allows us to compare the 
conditional law of — Z'^{—s) given {J > n} and a realization of X_^^ns] ■ ■ --^-i to the law of 

Z{-) — Z(—s) conditioned to stay in a neighborhood of the third quadrant. 

In Section 4.4 we will use the result of Section [T3| to show that if am(e) is bounded below for some 
small e > 0 and m is very large, then a„(e) is close to 1 for n> m such that m/n is of constant order. 
The intuitive reason why this is the case is that if e is very small and Em{e) fails to occur, then it is 
unlikely that J > n; and if Em{e) n {J > n} occurs, then (by |Shel6b Theorem 2.5]) i?„(e) is likely 
to occur for small e. We will then complete the proof of Proposition |4.1| using an induction argument 
and the results of Section |4^ See Figure]^ for an illustration of the basic idea of this argument. 


4.2. Regularity along a subsequence. In this section we will prove the following result, which is 
a much weaker version of Proposition |4.1| 


Lemma 4.2. In the notation of (4.1), there is a cq > 0 and a qQ G (0,1) such that for e G (0, Eq] 
there exists a sequence of positive integers irij —>■ oo (depending on e) such that for each j G N, 


(4.3) 

For the proof of Lemma 


4.2 


am.{e) > qo- 

we first need a result to the effect that the J^-excursions around 0, 


i.e. the discrete interval [(/)(i),f]a containing 0 with Xi = 
have a positive fraction of their length on the left side of 0. 


F I , have uniformly positive probability to 


Lemma 4.3. For n G N, let be the largest i G [1, n]a for which Xi = and (p{i) < 0 (or Kn = 0 
if no such k exists). For e > 0, let Anie) be the event that Kn 0 and Kn < (1 — e){Kn — (({Kn))- 
There exists Cq > 0, ng G N, and qg G (0, 1/3) such that for each e G (0, eg] and n > ng, 


IP(^n(e)) > 390- 


Proof. The idea of the proof is as follow. We look at a carefully chosen collection of disjoint discrete 
intervals I = [</>(/), jjz with Xj = We will choose these intervals in such a way that for each 
such interval I, the event A„(e) occurs (with i rather than 0 playing the role of the starting point of 
the word X) whenever i G I with i > e(j — </(/)) + />(/) (i.e., for “most” points of I). We then use 
translation invariance to conclude the statement of the lemma. See Figure for an illustration. 

For n G N and i G TL, let Kf- be the largest j G [i -\-l,i + n]a for which Xj = ^ and </(/) < i 
(if such a j exists) and otherwise let Kf' = i. For e > 0, let Af^e) be the event that Kf i and 
Kf — i < (1 — e){Kf‘ — (j){Kf)), so in particular Af{0) = {if” ^ i}. Note that Ag{e) = An(e), and on 
the event A„(0) we have Kn = Kg. By translation invariance, 

(4.4) P(A”(e)) =P(A„(e)), Vi G S, Ve > 0. 

Let Qn be the event that the following is true (using the re-scaled discrete paths from O))- 
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Figure 6. An illustration of the main ideas of the proof of Proposition |4.1| Fix 
5 > 0 and suppose m < n € N with m > 5n. Left figure: suppose the event Em{e) 
occurs, i.e. the path D (defined as in (1.6)) is at uniformly positive distance from the 
boundary of the first quadrant at time m. By Lemma 4.6 if m is very large then it 
holds with uniformly positive probability that J > n and En{e) occurs, i.e. D stays 
in the first quadrant until time n and ends up at uniformly positive distance away 
from the boundary. Right figure: if Emie) fails to occur and n is very large, then it is 
unlikely that J > n. Hence if we are given an m-independent lower bound for am(e) 
for some m G N and e > 0, then Bayes’ rule and an induction argument imply that 
a„(e) is close to 1 for n > 2m, say. We prove the existence of arbitrarily large values 
of m for which am{e) is uniformly positive in Section 4.2 



Figure 7. An illustration of the proof of Lemma [473| in the case when the event Qn 
occurs and ATg < Each pair of times corresponding to a flexible order and 

its match are joined by an arc. Intervals belonging to are shown in blue with square 
endpoints. Points shown in red are those for which we know A"(e) occurs. If we make 
e > 0 small enough, the red points occupy a uniformly positive fraction of [0, n] with 
uniformly positive probability. Since P(A"(e)) does not depend on i, this yields a 
lower bound for P(A"(e)). On the other hand, if Qn occurs and Kq > 
then A^n/ 2 \ (^) ’aiast occur, so we get a lower bound for P(A”^^ 2 j (c))- We then get a 
lower bound for P(A„(e)) = P(Ag (e)) using translation invariance. 


(1) For each t G [1,2] we have (in the notation ( |1.7[ )) either I7"(t) > [/"■(1/2) + 1 or V'^{t) > 
F”(l/2) + 1. 

(2) For each t G [1/2,1], either C/”(t) > C/"(0) + 1 or > F”(0) + 1. 

(3) The events Ag (0) and A'^n/ 2 \ (®) occurs. 

By [Shel6b Theorem 2.5] (to deal with the first two conditions) and Proposition 3.5 (to deal with 
condition]^, there exists qo G (0,1) and no G N such that for n > no, wejmve P(Q„) > go- We observe 
that for each i G S, — 1) is a 7r/2-cone time for (Definition [T^ with vz^{n~^— 1)) < 
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n~^i. Consequently, condition in the definition of Qn implies itT” < n for each i G [l,n/2]a- 
Similarly, condition in the definition of Qn implies Kq < [n/2j. 

We claim that on (3„, each i G satisfies Kf = Kq. Since < n, it follows from 

maximality of if” that either if" = Kq or (j>{K^) > 0. Since two distinct discrete intervals between 
a ^ and its match are either nested or disjoint, if (t>{K^) > 0, then [(/)(if”), if”]^ C (^(ifg), ifp )s, 
which contradicts maximality of if". Therefore we in fact have if" = ifg . 

We next claim that on Qn, we have [(/)(if"), if"]s C [ifg + 1, ~ l]z for each i G [ifg + 

l,^(if"„^ 2 j) ~ Indeed, on Qn both iff and K'^n/ 2 \ niost n, so if iff > thon since 

0(iff) < * < Ln/2J, we contradict maximality of if[f/ 2 j • Honce either iff G [</'(I^"„/ 2 j )j-^”„/ 2 j]s or 
iff G [f <f(if[f/ 2 j) ~ l]s- The former case is impossible since two distinct discrete intervals between a 
F and its match are either nested or disjoint, so iff G [b ~ I]®- ff < 0, then since 

ly-n 

discrete intervals between a 

Let In be the set of maximal [f]- intervals in [iff 


1 < iff < n we contradict maximality of iff. Hence we must have (/'(iff) > 0 so since distinct 

and its match are either nested or disjoint, we have </>(iff) > iff + 1 . 

1 , (/i(iffj/ 2 |) — l]z, i-e. the set of discrete 


intervals I = [4>{j),j]'z C [iff + 1, (/)(if[f ^ 2 j) ~ I]z = HJ which are not contained in any 

larger such discrete interval. Note that we might have </>(-^[f/ 2 j) ^ -^o > which case is empty. 
For i = [(/'(j), j]z G In, we write |/| = j - (/)(j). 

We claim that if Qn occurs and i G [(/'(j), j — l]z for some / = [(/>(j), j]z € X„, then iff = j (so in 
particular Af{0) occurs). Indeed, we have [(/)(iff), iff ]z C [iff + 1, </>(if”„/ 2 j) ~ l]z (by the argument 
above) and i G [4>{j),j — l]z, so the claim follows from maximality of I and of iff. Conversely, if 
i G [iff + 1, (/'(if”„/ 2 j) ~ l]z and ^"(0) occurs, then [(/)(iff), iff ]s G In- Thus can alternatively be 
described as the set of discrete intervals [(/)(iff), iff ]a for i G [iff + 1, (/)(if"„y 2 j )]s' Consequently, if 
iG [iff+ l,(/'(if"„/ 2 j)-l]z and Hf(0) occurs, then i G [(/)(j),j - l]s for some i = [(/)(j),j]z G I„. By 
splitting [l,n/2]a into the three intervals [0, iff]^, [iff + l, 0 (if”„/ 2 j) “ [</>(^”„/ 2 j )> 

we obtain 


(4.5) 


Ln/2J 

E 

2 = 1 


^A7(0) 


<Ei^i 


iff 


Ln/ 2 j-( 0 (if[f/ 2 j)VO). 




On the other hand, if i G [(/'(j), j — l]z for some i = [(/'(j), € X„ and i > e{j — (j){j)) + </'(j), 

then since iff = j, the event Af(e) occurs. As argued above, on Q„ we have iff = Kq for each 
i G [l,iff]s so if i G [eiff,iff]s then Af(e) occurs. Therefore, on Q„ we have 

L"/2J 

E E 1^1+ (!-«• 

2=1 


(4.6) 


I&Ir, 


By Proposition 3.5 P(Af(0)) —?> 1 as n —>■ oo (uniformly in i by translation invariance) so for 


sufficiently large n (depending only on qq) 

Ln/2J \ ln/2\ 

El 1 q„ 5] 1^.(0) 1 = 5] P(Af(0)nQ„)> (P(Q„)-o„(l))Ln/2j > '^\n/2\. 


2=1 


2=1 


By (4.5), 


E 


E I^I) +E(lQ„iff)+E(lQJK2j -(</'(ifp„/2j)V0))) > |L«/2J- 




By (4.6), 


Ln/2J 


(4.7) E 1q„ ^ > (l-e)|[n/2j - e(1q„ (Ln/2J - ((/'(iff„/ 2 j) V 0))) - eE(lQ„iff). 


2=1 
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On the event have [n/2j — 4'{K[n/2i) — Therefore, 

e(1q„(K 2J -{</.(irp„/ 2 j)V 0 ))) < Ln/ 2 jp(Alf„/ 2 j(e)nQ„) + enP(e)^ 0 Q, 

< Ln/2jp(Alf„/2j(e)) 


+ en. 


By definition of K^, ]E,{1q^Kq) < n, so (4.7) implies that for sufficiently large n, 

El 1 q„ + Ln/ 2 jp(A|‘„/ 2 j(e)) > (1 - e)|[n/2j - 2en. 



By (4.4), 


(1 + e)[n/2jP(A„(e)) > (1 - e)^[n/2j - 2en. 


Re-arranging this inequality implies the statement of the lemma for appropriate eg > 0, qg G (0,1/3), 
and ng G N. □ 


From Lemma |4.3[ we can extract a lower bound for the number of leftover hamburger orders and 
cheeseburger orders in the word X(l, Kn). 


Lemma 4.4. Let Kn he defined as in the statement of Lemma 4-3 For e > 0, let Gn{i) be the event 
that X(l,Kn) contains at least e\/Kn hamburger orders and at least e\/Kn cheeseburger orders. Let 
qo be as in Lemma 4-3 There exists eg > 0 and ng G N (depending only on qg) such that for e G (0, eg] 
and n > ng, 

P(G„(e)) > 2gg. 


Proof. The rough idea of the proof is as follows. By Lemma |475| we know that for small enough ? > 0 
we have (({Kn) < —TKn with uniformly positive probability. By [Shel6b Theorem 2.5] (and since 
Xi... Xk^ is independent from ... X_ 2 ^-i), the word X{—eKm —1) is likely to contain at least of 
order Kj burgers of each type. If this is the case and X{1, Kn) contains too few burgers of either 
type, then (({Kn) would have to be larger than —eKn- We now proceed wit the details. 

Let ?g > 0 and rig G N be chosen so that the conclusion of Lemma 4.3 holds (with eg in place of 
eg and ng in place of ng). For n G N let A„(eg) be the event of that lemma (with e = eg). Then for 
n > ng, we have P(^„(eg)) > 3qg. 

Fix a G (0,1). Let Fk„ be defined as in Section [4T] with Kn in place of n and X{l,Kn) in place 
of X{—Kn, —1). By Lemma 3.7 we can find m G N such that the probability that there is e ven one 
k>m such that X{l,k) contains more than k'' [l/j-symbols is at most a/2. By Proposition 


3.5 


we 


can find rig > rig such that for n > n'g, we have P(iF„ > m) > 1 — a/2. For n > rig, we therefore have 
(4.8) P(FifJ>l-a. 

For e > 0 and fc G N, let J//{e) (resp. J^{e)) be the smallest j G N fo r which the word X(—j, 0) 
contains at least i hamburgers (resp. cheeseburgers). By ShelGb Theorem 2.5], the 

times J^{e) and J^(e) are typically of order e^k. More precisely, we can find eg G (0,?g] and fcg G N 
such that for k > kg and e G (0, eg], 

P(jf(e)Vjf(e)>?"gfc)<a. 


By Proposition |3.5[ we can find rig > rig such that for n > ng, we have P(R1„ < kg) < a. 

On the event G„(e)‘^ D Fk^, we have —(({Kn) < Since G„(e)° n n {Kn > kg} 

is independent from ... X_ 2 ^-i, it follows that for n> n'g we have 

P(G„(e)= n Fk^ n {-(({Kn) > -^gKn}) 

< ^{Kn < kg) + E(P(G„(e)" n O {-(({Kn) > -^gKn] \ X1X2 . . ■)l(K„>ko)) 

< a + E(P(jf Je) V J^Je) > ] Kn)l(K^>ko)) < 2a. 
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By definition, on the event A„(eo) we have —(j){Kn) > ^Kn, so we have 

P(-(^(i4:„) > elKn) > 3(70• 

Therefore, 

¥{Gn{eyriFK„) < 1-3(70 +2a. 

By combining this with (4.81 we obtain 

P(G„(e))>3go-3a. 

Since a is arbitrary this implies the statement of the lemma. 


□ 


Proof of Lemma \4.S\ Let qq be as in Lemma |4.3| For n S N, define the time as in Lemma |4.3| 
Choose Co > 0 and no € N such that the conclusion of Lemma 4.4 holds, and fix e e (0, Eq]- By 
Proposition 3.5 if we are given j G N, we can choose n > no such that P(j + 1 < Kn < n) > 1 — (7o/2. 
Henceforth fix such an n. Then with G„(e) as in the statement of Lemma 4.4 we have 


We therefore have 


P(G„(e) n {j + 1 < < n}) > -Qq. 


^qo< 2^ P(G„(e)|i^„ = fc)P(iL„ = fc). 

k=j+l 


Hence we can find some mj G [j,n — l]a for which 

P(G„(e) I Kn = mj + 1) > ^qo- 

We can write {Kn = mj + 1} as the intersection of the event that X{l,mj) contains no burgers; 

and the event that X^^+i = and J\fr^{X{mj +2,n)) = 0. The latter event is independent of 

Xi. . . Xm -, SO the conditional law of Xi ... Xm given {Kn = mj + 1} is the same as its conditional 
law given that X{l,mj) contains no burgers. The event G„(e) n {Kn = mj + 1} is the same as the 

event that Kn = mj + 1 and X{l,mj) cont ains at least e{mj + 1 )^G hamburger orders and at least 

e(mj + 1 )^G cheeseburger orders. By Lemma 3.7 and translation invariance, (4.3) holds for this choice 
of mj (with a slightly smaller choice of e) provided j is chosen sufficiently large. Since mj > j and 


j G N was arbitrary, we conclude. 


□ 


4.3. Conditioning on an initial segment of the word. To state the main result of this subsection, 
we introduce the following notation for paths corresponding to sub-words of X and their continuum 
analogues. 


Notation 4.5. For ti,t 2 € P- with ti < t 2 , we write 

(4.9) :=(Z"-Z"(n-iLnt2-lJ))|[t„„-HnG-iJ] and (Z - Z(t 2 ))|[i,.t,]. 

We extend the definition of to [ti, ^ 2 ] be defining it to be identically zero for t G [n~^ [nt 2 — IJ, 12 ] ■ 

The reason why we use n~^ [nt 2 — IJ instead of just t 2 in the definition of is that this choice 

implies that is independent from the future word X]j^^n\i^\t- 2 n\+i ■ ■ ■ ■ 

In this subsection we will prove a lemma which allows us to estimate the conditional law of Zy.^ 
for s G (0,1) given {J > n} and a realization of X_^ns] ■ ■ ■ X-i. 


Lemma 4.6. Fix A G (0,1/2). For n G N and s G [A, 1 — A] define 

(4.10) h® := [snj,—1)) and c® := n“^/^A/’r^(X(—[snj, —1)). 

For El, £2 > 0, let 

(4.11) G®(ei,E 2 ):=( inf ([/* -!/_,)>n ( inf (F, - F_,) > -giG, 1 . 
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Suppose given e > 0 and a > 0. There exists n* G N and C > 0 (depending only on A, e, and a) 
such that the following holds. Suppose n > s & [A, 1 — A]; ei,e 2 > e; and x is a realization of 
X_Ysn\ ■ ■ -X-i for which Ar(—[snj,— 1 ) contains no burgers, — ei| < f, |c® — £ 2 ! < C; ^[snj 
(as defined in Section 4-1) occurs. Then the Prokhorov distance (in the uniform metric) between the 
conditional law of Z(_.^ given {J > n} n . . .X_i = x} and the conditional law of Z^-i-s] 

given G'®(ei,e 2 ) is at most a. Moreover, we can arrange that the same holds if we instead condition 
on {J > n}n {X_ysn\ . . .X_i = a;} n F^. 

Proof. Let u be as in Section 4.1 For £ 1,62 > 0, let G^(£i, £ 2 ) be the event that A/’^(X(—n, — [snj — 1)) < 


£in^/^ and A/jg|(X(—n, — [snj — 1)) < £ 2 n^^^- Let G* (£ 1 , £ 2 ) be the event that A/^g^(Ar{—n, — [snj — 1)) < 

£in^/^ + {snY and X'^^{X{—n, — [snj — 1)) < £ 2 n^/^ + (sn)". 

Let a; be a realization of X_Ysn] ...X-i for which F|^s„j occurs and let f)® and c® be the corre¬ 
sponding realizations of ft,® and c® . Then 

=x}nG:(f):,c®) C =x}n{J>n} 

(4.12) c ... X _1 = a:} n GliYn, <)• 

By \A.12\ and independence of ... X-i from Z(_i _s], we obtain that for any open subset U of 

the space of continuous functions [—1, — s] —>■ in the uniform topology, 

(4.13) 

P 




p 


(G:(f)®,c^)) 


< p 


g:([)®,c®) 

pMOM)) 


Let 


(^Zy_i-s] &hl\J > n, X_YsnY .. .X_i — a;^ < 
r:= inf P (g®(£i, £ 2 )) . 

ei,e2>e \ / 

sG[A,l-A] 

Then r is a positive constant depending only on e and A. We can find ( G (0, a) depending only on r 
and a such that for £ 1 , £2 > £ and s G [A, 1 — A], 


(4.14) 


P 


(g®(£i + C, £2 + 0 ) - P (g®(£i - C, £2 - 0 ) 


< ra. 


By [Shel 6 b Theorem 2.5], we can find an n* G N depending only on r and a such that for n > n*, 
the Prokhorov distance between the unconditional law of gj and the law of Z|[_i gj is at most 

a constant (depending only on e) times ra. By Lemma 3.7 by possibly further increasing n*, we can 
arrange that the same holds with the law of Z"|[_i _s] replaced by the conditional law of Z(_i _s] 
given Fn for each choice of s G [A, 1 — A]. By combining this with our choice of ( in (4.14), we obtain 
that whenever nPn* and £", £2 > 0 with |£" — £i| and |£2 — £ 2 ] each smaller than 


P 


(G:(e?,e^))-P(G®(£i,£2)) 


^ ra. 


with the implicit constant depending only on e, and similarly with G^(ei) ^ 2 ) place of G* (e", £ 3 ). 
Since a is arbitrary the statement of the lemma now follows from (4.13). □ 

4.4. Regularity at all sufficiently large times. In this section we will deduce Propositionfrom 
Lemma |4.2| and an induction argument. See Figure]^ for an illustration of the argument. Our first 
lemma tells us that if n > m with n x m and we condition on the event {J > n} and on a “good” 
realization of X-m ■ ■ .X-i (i.e. one for which Em{e) occurs), then it is likely that we also obtain a 
good realization of Ar_„ ... Ar_i. 


Lemma 4.7. Let q G (0,1) and A G (0,1/2). There is a Sq > 0 (depending only on q and X) such that 
for each 5 G (0, i5g] and each £ > 0, there exists n* = n*(A, J, £) G N such that for n > and m G N 
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with X < m/n < 1 — A, the following holds. Let x = X-m ■ ■ ■ X-i be any realization of X-m ■ ■ ■ X-i 
for which Em (e) Fm occurs. Then 

¥{En{S)\X_m.-.X_i=x, J>n) >l-q. 


The main point of Lemma 4.7 is that So does not depend on e (indeed, the lemma is a trivial 
consequence of ShelGb, Theorem 2.5] without this requirement). 


Proof of Lemma J^. 7 We will deduce the lemma from an analogous estimate for Brownian motion and 
the scaling limit result Shel 6 b[ Theorem 2.5]. For s S [0,1] and <5 > 0, let 

G®((5) := {Ui -Us>S and Vi - K > 5}. 


For ei,e 2 > 0 define the event G®(ei,e 2 ) as in (4.11). By Lemma 


4.6 


for each choice of J > 0 we can 


find n* S N (depending on e, S, q, and A) such that the following holds. Suppose n > s £ [A, 1 —A]; 
and cc is a realization of X_ysn\ . •. X-i for which F|^snj occurs, hf^ > e, and c® > e, with h® and c® 
as in ( 4.10| ). Let f)® and c® be the corresponding realizations of h® and c®. Then 

P(i?„(A)lX_L«„j ...X_i =x, J>n) >p(G®(2<5)lG®(f)®,<)) 

Taking m = [snj, we see that it suffices to prove that for sufficiently small <5 > 0, we have 


(4.15) 


inf^^ p(G®(5)lG®(ei,e2)) >1-|. 


ei,e 2>0 

sG[A,1-A] 


By 


Shi85 


Theorem 2] (c.f. the proof of Lemma (3.2)) the conditional laws P j G®(ei, £ 2 )^ converge 

weakly as (ei, £ 2 ) —)■ 0 to a non-degenerate limiting distribution. Hence we can find Aq > 0 and cq > 0 
depending only on q and A such that whenever 6 € (0, Aq] and £ 1 , £2 S (0, £ 0 ], we have 


(4.16) 


inf p(g®(A) 1 G®(£i,£ 2 )) > 1 -g- 
<sG[A,1 — A] V 


Moreover, by taking the opening angle of the cone in [Shi85 Theorem 2] to be tt and applying a linear 
transformation, we find that the conditional laws P j G®(£i, £ 2 )^ also converge weakly to a (different) 
non-degenerate limiting distribution if we send one of £1 or £2 to 0 and leave the other fixed. Hence 
we can find Aq G (0, Aq] depending only on q, A, and £9 such that (4.16) holds whenever A S (0, Aq] 
and one of £1 or £2 is at least £ 9 . Hence if A G (0, A 9 ], (4.16) holds for every choice of £ 1 , £2 > 0. This 
completes the proof of the lemma. □ 

Our next lemma tells us that if n > m, then it is more likely for {J > n} to occur if EmiC) occurs 
than if EmiCY occurs. Intuitively, the reason why this is the case is that if Em{CY occurs, then at 
time —TO the walk D is close to the boundary of the first quadrant, so it is likely to exit the first 
quadrant between times —to and —n. 

Lemma 4.8. Fix A G (0,1/2), qo G (0,1), and £ > 0. Suppose we are given TO 9 G N such that 
Qmo(e) ^ do- Then for to G N with A < mofm < 1 — A, n G N with X < m/n < \ — X, and f G (0,1) 


we have 
(4.17) 


P(J>nlF;^(C)) 




¥{J > n\Em{CY, J > m) C + Omo(l)’ 
where the implicit constant depends only on q^, A, and e; and the rate of the 0 ^ 0 ( 1 ) depends only on 
A, £, and f. 


Proof. Let Ag > 0 be chosen so that the conclusion of Lemma 4.7 holds with given A and q = 1/2. Let 
n* = n*(A, Ag, c) G N be as in that lemma. For TOg > n* and to as in the statement of the lemma, 

P(F;m(Ag) 1 EmoY)i J > 
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Hence if toq > n* and ( G (0,1), then 

¥{E^iSo) I ErniO) > ^{EraiSo) \ J > m) 

> ¥{Ern{So) I Emo (e), J > m)¥{Ejng{e) \ J > m) 

(4.18) 

By Bayes’ rule, 

P(J > m \ Emo{e))'P(Emoi^) I J > Too) 


> ^¥{Emoie) \J>m). 


¥{Emoie) \ J > m) = 


(4.19) 


> 


P( J > TO I J > Too) 

P(J > TO I Emo{e))amoif^) 


P(J > m\ E^g{e))a„io{e) +'P{J > to, £;mo(e)=| J > toq)' 


By Shel6b Theorem 2.5] and our hypothesis on 0^0 (e)i this quantity is bounded below by a constant 
depending only on qq, A, and e (not on C). By ( 4.18| ), we arrive at 

¥iE,niSo)\E^{C)) h 1 . 

By combining this with [Shel6b Theorem 2.5] we obtain 
(4.20) P( J > n 1 EmiO) > P( J > n 1 Er^iSo))F{E^{6o) \ EmiO) h 1- 

Next we consider the denominator in (4.17|). By Lemma 3.7 


P(J>nlL;^(C)", J>m) = 


(4.21) 
We have 


< 


P( J > n, EmiCy \J>rn) 
p(l;„(C)"| J>m) 

P(J > n, E^, EmiCf 1 J > to) + o”q(too) 
¥{Em{CYf^Fjn\J > m) 


^{Emicy n 1 J > to) > lP{EmiCY n Em \ Emoie-), J > TO)P(£'m(,(e) 1 J > to) 

>V{Em{Crr.Em\Em,{e))^^^. 

By |Shel6b Theorem 2.5], P(i?m(C)'^ I ^mo (e)i J > to) is at least a posit ive c onstant depending on 

is bounded 
(4.21) implies 


3.3 


e, A, and C, but not on toq (provided toq is sufficiently large). By Lemma 
below by a constant (depending only on e and A) times a power of TOq. Hence 


P(J > n 1 EmiO"^ J >m)< P(J > n] £'m(C)^ Em, J > m) + Om„{rno). 

If EmiCy n Em occurs and J > n, then X{—n,—m — 1) contains either at most + 0„(n'^) 


hamburgers or at most + OnirE) cheeseburgers. By 


Shel6b 


Theorem 2.5], we therefore have 


(4.22) 


P(J > n\Em{0'', J > to) ^ C + Omo(l)- 


We conclude by combining (4.20) and (4.22). 


□ 


The following lemma is the main input in the induction argument used to prove Proposition |4.1[ 

Lemma 4.9. Let q,qo G (0,1) and A G (0,1/2). There is a eq > 0 (depending only on q,qo, and X) 
such that for each e G (0, eg] we can find to* = myq, go, e) G IN with the following property. Suppose 
TO < n G N with m > to* and 


(4.23) A < m/n < 1 - A. 

Suppose further that am(c) > <?o- Then a„(e) > 1 — q. 
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Proof. Fix q G (0,1). Let m := . By Lemma 4.7 we can find eg > 0 (depending only on q and 

A) such that for e G (0, eg] and C, G (0, e], there exists fh^ = e, g, A) G N such that if m > m* 

and (4.23) holds, then 

(4.24) ¥{En{€) I J > n)>l - q and ¥{Eff^{() \ Em{e), J > fh) > 1 - q. 

Henceforth fix e G (0, eg]. 


Fix a G (0,1) to be chosen later (depending on q, qg, A, and e). By Lemma 4.8 we can find C G (0, e] 
(depending on A, a, qg, and e) and m* > m* (depending on A, a, qg, e, and C) for which the following 
holds. If m > TO*, (4.23) holds, and am(e) > qg, then 


(4.25) 


P(J > n I Eff^iCy, J>m)< a¥{J > n \ Efh{0)- 


Hence if to > rrit, (4.23) holds, and am{e) > qg then 

lPiE^ie)\Eff,{C))aff,iC) 


, , P(i?„(e)) ^ 

an(e) = -r > 


(4.26) 


P(J > n) P( J > n I £^i;i(C))am(C) + IP(-^ > n \ Eif,{fY, J > m){l - 0^(0) 

^ P(F;„(e)|F;a(C)) ^ aa(C) 

“ P(J > n I Eifi{Cj) ^ am(C) + a(l - am(C))' 


By (4.24), 


P(F;„(e)|F;a(C)) 

P(J>n|F;™(C)) 


= P(£;„(e) I Efh{0^ J > n) > I - q. 


Furthermore, 

(4.27) am(C) > P(£;*(C) I EraY), J > m)P(Flm(e) | J > rri) > (1 - q)P(£'m(e) | J > to). 

By Bayes’ rule, 

P(J > TO I E^{e))V{EmY) \ J >m) 


IP(£^m(e) I J > to) = 


(4.28) 


> 


P( J > TO I J > to) 

P(J > TO I ErnYY^mY) 


P(J > TO I Em{e))ara{e) + P(j > m, £'m(e)° | J > to) 


By Shel6b Theorem 2.5] and our assumption on am(e)> this quantity is at least a positive constant c 
depending on qg, A and e (but not on f). Therefore, (4.27) implies am(C) > (1 — q)c, so (4.26) implies 


i(e) > 


(1 — q)c + a 


If we choose a sufficiently small relative to c (and hence ^ sufficiently small and to sufficiently large), 
we can make this quantity as close to 1 — q as we like. Since q G (0,1) is arbitrary we obtain the 
statement of the lemma. □ 


Proof of Proposition \4. 1\ Let qg be as in the conclusion of Lemma 4.2 Also fix q G (0,1 — qg] and 
A G (0,1/2). Let eg > 0 and to* = TO*(q, qg. A, eg) G N be chosen so that the conclusion of Lemma 4.9 


holds with this choice of qg. By Lemma 4.2 we can find to > to* such that am(eg) > qg. It therefore 
follows from Lemma 4.9 that a„(eg) > 1 — q for each n G N with (I — A)“^to < n < \~^m. By 


induction, for each /c G N and each n G N with (I — \)~^m < n < A“^to, we have an(eg) > I — q > qg. 
For sufficiently large fc G N, the intervals [(I — A)“^to, A“*’to] and [(I — A)“^“^to, A“^“^to] overlap, 
so it follows that for sufficiently large n G N, we have [n,oo) C UfcGNKl ~ A)”^" 
an(eg) > I — q for each such n. Thus (4.2) holds. 


A ^to]. Hence 

□ 
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5. Convergence conditioned on no burgers 

5.1. Statement and overview of the proof. In this section we will prove the following theorem, 
which is of independent interest but is also needed for the proof of Theorem |1.8[ 


Theorem 5.1. As n —^ oo, the conditional law o/Z”|[_i g] given the event that X{—n, —1) contains 
no burgers converges to the law of Z{—-), where Z has the law of a Brownian motion as in (1.8) started 
from 0 and conditioned to stay in the first quadrant until time 1 (as defined just above Lemma\3.1]l. 


Remark 5.2. There is an analogue of Theorem |5.1| when we condition on the event that X{l,n) 
contains no orders, rather than the event that X(—n,—l) contains no orders, which is proven in a 
similar manner as Theorem |5.1[ See Appendix |A.1| 


Throughout this section, we continue to use the notation of Section |4.1[ so in particular J is the 
smallest j € N for which X{—j, —1) contains a burger. 

The basic outline of the proof of Theorem |5.1| is as follows. First, in Section [5^ we will prove a 
result to the effect that when A^ G N is large, it holds with uniformly positive probability that there is 
an i £ [n, A^n]s such that X(l, i) contains no burgers. Using this, in Sectionwe will prove a result 
to the effect that X{—mn, —1) is unlikely to have too many orders when we condition on {J > n}, 
for m„ < n with x n (this complements Proposition |4.1[ which says that X{—n,—l) is unlikely 


to have too few orders under this conditioning). In Section 5.4 we will use these results to prove 
tightness of the conditional laws of Z"|[_i gj given {J > n}. In Section 5.5 we will complete the proof 
of Theorem 5.1 by using Lemma 3.1 to identify a subsequential limiting law. 


5.2. Times with empty burger stack. In this section, we will prove the following straightforward 
consequence of Lemma 4.1 which is a weaker version of Proposition 1.9 (but which is indirectly needed 
for the proof of Proposition 1.9). 

Lemma 5.3. Fix Ai G N and for n G N, let £„ = £n{N) be the event that there is an i £ [n,Nn]'z 
such that X{l,i) contains no burgers. There is a constant b > 0 and an A^* G N (independent of n) 
such that for N > A^* and n G N, 


(5.1) 


P(fn) >b, Vn G N. 


First we need the following lemma. 


Lemma 5.4. Let J be as in Section f.l and let p be as in (3.1). For each A^ G N, ice have 

> Nn\J > n)F AT"'" + o„(l), 
with the implicit constant independent of n and N. 

Proof. By Proposition |4.1[ we can find e > 0, independ ent of n, such that (in th e no tation of 

we have 


that lemma) we have a„(e) > ^ + o„(l). By 


Shel6b 


Theorem 2.5] and Lemma 


3.2 


P( J > Nn I En{e)) F N '^ + o„(l), with the implicit constant depending on e but not on n. Therefore, 
P(J > A^n I J > n) > P(J > Nn \ £;„(e))a„(e) ^ A^"^ + o„(l). 


□ 

Proof of Lemma\5^ For i G N, let Ei be the event that X{\, i) contains no burgers. For ji < jh G N, 
let B{ji,j 2 ) be the number of i G [ji + l,j 2 ]z such that Ei occurs. Set Bn := B{n,Nn). By 






















SCALING LIMITS FOR THE FK MODEL I 


41 


Lemma 3.10 (applied with Sm equal to the mth time i for which X(l, i) contains no burgers) we have 

Nn — 1 Nn Nn 

HBl)= + ^ r{E,nE,) 


i—n 

Nn—1 Nn 


— ]E(i3„) + 2 E E V{Ei)V{Ej_,) 

i—n j—i-\-l 
Nn—1 Nn—i 

= E(i3„) + 2 ^ V{E,) ^ V{E,) 

i—n 

Nn—1 

= E(S„) + 2 ^ V{E,)W.{B{l,Nn-i)) 

i—n 

(5.2) <E(S„) + 2E(S„)E(B(l,lVn)). 

By Lemma |5.4[ we can find a constant c > 0, independent from N and n, such that for sufficiently 
large i S N we have (with J as in that lemma) that 

V{ENi) = P(J > Ni) > cA^-'"P(J >i)= ciV-^P(Si). 

Therefore, 

Nn Nn 

i^l i=l 

Since P(ifi) = P(J > i) is decreasing in i, this quantity is at most c“^iV^“^E(i3(l,iV^n)) + 0„(1). 
On the other hand, 

N 

(5.3) P(B(1, N^n)) = E(B(1, Nn j) + ^ E(B((fc - l)iVn + 1, kNn)). 

fc =2 


By monotonicity each term in the big sum in (5.3) is at most E(i?„). Hence 

ciVi-'"E(H(l, Nn)) < E(B(1, Nn)) + [N - 1)E(H„) + 0„(1). 


Upon re-arranging we get that for N sufficiently large, 

iV - 1 

E(H(1, Nn)) < _ - ^ nSn) + On(l) ^ N^^nSn) + On(l)- 

By combining this with ( |5.2[ ), we obtain 

]S{Bl) ^ E(H„) + iV^E(H„)2. 

Hence the Payley-Zygmund inequality implies 

P(£:„) =P(H„ > 0) h N-f^. 

It is clear that P(£ra) is increasing in N, so we obtain the statement of the lemma. □ 


5.3. Upper bound on the number of orders. Proposition [retells us that it is unlikely that there 
are fewer than 0„(n^/^) hamburger orders or cheeseburgers orders in X(—n, —1) when we condition 
on {J > n}. In this section, we will prove some results to the effect that it is unlikely that there are 
more than On(n^^^) orders in X(—n,—l) under this conditioning. These results are needed to prove 
tightness of the conditional law of Z"|[_i_o] given {J > n}. 

We first need an elementary lemma which allows us to compare the lengths of the reduced words 
which we get when we read a given word forward to the lengths when we read the same word backward. 


Lemma 5.5. For n G N and j G [2,n]s, we have 


\XU,n)\ < |X(l,n)| + |X(l,j-l)|. 
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Proof. For j G [1, n]s, let Aj denote the set of fc G [j, n]a with (j){k) G [1, j — l]z and let Bj denote the 
set of fc G [j, n]a with (j){j) < 0 or cj){j) > n + 1. Since every symbol in X a.s. has a match, it follows 
that \X{j,n)\ = \Aj\ + \Bj\. On the other hand, for k G Aj we have that appears in X{l,j — 1) 

and for k G Bj we have that Xk appears in X(l,n). The statement of the lemma follows. □ 

We next prove a regularity result for the length of the reduced words condition on {J > m} which 
holds for a set of times m G N which is at most exponentially sparse. 

Lemma 5.6. For C > 1 and m G N, let 


GmiC) := < sup \X{-j,-l)\<Cm'^Gy 

There is an TV* G IN such that for each N > TV*? there is a constant c*(TV) > 0 (depending only on N) 
such that the following is true. For each q G (0,1/2), there exists fc* = fc*(( 7 , N) such that for k>kt., 
we can find m G [N^~^ + 1, N^]'z satisfying 


(5.4) 


P 


(c* (TV) log g ^)|J>m^ 


> 1-g. 


Proof. The proof is similar to that of Lemma [4.2[ For A: G N, define the time Kjqk as in Lemma 4.3 
with n = N^. Let Ak be the event that G [N^~^ + 1, For G > 1, let 


G/(G) := 


sup \X{IA)\<CK]^'^Y 


By Lemma |5.3[ there is an AAs G N, a fc* G N, and a constant Cq > 0 such that for N > and 


k > k^. we have P(>lfc) > CqN By Shel6b, Lemma 3.13], there are constants Ci > 0 and C 2 > 0 
(depending only on p) such that for each G > 1, 


P sup |X( 1 ,T)|>GA ^'=/2 <^^g-c 2 C_ 

\iG[l....,JV'=]s / 


Hence 


P 


>(G/(G)^nHfc) < 

The right side of this inequality is at most qcoN~^ < qW‘{Ak) provided we take 

G > 2ct{N) logq~^, 

for an appropriate choice of c*(TV) > 0 depending only on N. With this value of c*(A^) we therefore 
have 


P 


(G/(2c*(TV)logg-i)) > (1 - g)P(Hfe). 


That is, 


AT" 


AT" 


^ p(G/(2c*(iV)logg-i)|iV^. =n)p(iV^. =n)>(l-g) ^ P(iV^. = n). 

n=Af''-i + l n=A'=-i + l 

Hence we can find some m G — 1]^ for which 


pj sup |X(1, z)| < 2c*(A^) logg | + 1 j > 1 ~ 9 - 

By taking a supremum over all j in the inequality of Lemma |5.51 we also have 

pj sup |X(j, m)| < c*(A'') logg“^TO^^^ I iVjv'' = + 1 ) > 1 ~ 9- 

\jG[l,m]s J 
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Since the conditional law of Xi... Xm given {-fCjv'" = iri + 1} is the same as its conditional law given 
that X(l,m) contains no burgers and by translation invariance, 


IP (^Gm (c* (X) log g I J > > 1 - g. 


□ 


In order to prove a tightness result for the conditional law of given {J > n}, we 

only need to prove a regularity condition for an initial segment of the word ... X-i with length 

proportional to n. The reason why this is sufficient is that once we condition on such a segment and 
the event {J > n}, we can estimate the rest of the word using comparison to Brownian motion. In 


the following lemma, we use Lemma 5.6 to obtain a regularity statement for such an initial segment. 


Lemma 5.7. Let q G (0,1) and C > 0. There exists Ao,Ai G (0,1) and n* G N (depending on C, 
and q) such that for each n > n*, we can find a deterministic irin = TO„(C,g) G [Aon, Ain]a such 
that the following is true. Let Gm^(() be the event that J > ran and |Ar(—j, —1)| < Jqj- each 

j G [l,TO„]a. Then we have 

(5.5) ¥iGmAO\J>n)>l-q. 

Proof. Fix a G (0,1/4) to be chosen later (depending on C, and g). Let iV* G N be chosen sufficiently 
large that the conclusion of Lemma 5.6 holds. Fix N > and let c*(A^) be as in that lemma. Given 
C > 0, let kn be the l arge st fc G N for which c*(fV) log jf jg chosen sufficiently 

large, then by Lemma 5.6 we can find rn„ G [7V^'"“^, such that (5.4| holds with a in place of g. 

In the notation of (5.4) we have 


Let 


Gm„(c*(fV)loga n { J > m„} c 


,(C). 


p{a) := (c*(iV)loga 

Then Ao(a)n < m„ < Ai(a)n for Ao(a) = piafiCfi and Ai(q;) = plcfifiCfi'. 

We have P(Gm„ (C) | > ran) > 1 — a. We need to show that if a is chosen sufficiently small and n 

is chosen sufficiently large (depending on and g), then we can transfer this to a lower bound when 
we further condition on {J > n}. We will do this via a Bayes rule argument. 

By Proposition 4.1 we can find e > 0 (depending only on p) and n* G N (depending on e, a, N, 
and f) such that (in the notation of that proposition) we have am^{e) >1/2 for each n > n*. For this 
choice of e, we have for n > n* that 

P(J > n I G™„(C)) > P(^ > u| ^;„^„(e) n G™JC))P(i^m„(e) n G™„(C) I J > m„) 

> ip(J>n|F;^„(e)nG^„(C))- 


By Shel6b Theorem 2.5] and Lemma 3.2 there is an n* > n* (depending on e and Aq) and a constant 
Co > 0 (depending only on p) such that for n > n^, 

¥{J>n\ Em^ie) D G^„(C)) > cpc'^ (fV V(«)C)'‘- 


Hence for n > 


P(J > n I GmAO) > pA) ■■= ^(iV-V(a)C) 


V 2(1 


By Bayes’ rule, 

¥{GmA0\J>n) > 


P(J > n I G„JC))P(G„>„(C) \J>mn) 


> 


P(J > n|G™„(C))P(G™„(C) I J > mn)+^{GmACY \J>mn) 

(1 — oi)p(a) (1 — a) 


{1 — a)p{a) + a (1 — a)ap{a) ^ 

As a —?> 0, we have ap(a)“^ -G 0, so if a is chosen sufficiently small (depending on C and g), and 
hence n* is chosen sufficiently large (depending on g, and a) this quantity is at least 1 — g. □ 
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5.4. Proof of tightness. In this section we will prove tightness of the conditional laws of q] 

given {J > n}. We hrst need the following basic consequence of the results of Section]^ 


Lemma 5.8. Suppose we are in the setting of Section 4-1 Let A € (0,1/2) and q € (0,1). There 
exists e > 0 and n* G N, depending only on q and X, such that for each n > and m S N with 
A < m/n < 1 — A, 

¥{Em{e) \ J > n) > 1 - q. 


Proof. Fix a G (0,1) to be determined later, depending only on q. By Proposition 4.1 we can find 
Co > 0 and m* G N such that (in the notation of Section 4.1) it holds for each m > m* and e G (0, cq] 
that am(e) >1 — 0 . By Lemma 4.8 we can find e G (0,eo] and n* G N with > A“^m* such that 


for n > n* and m as in the statement of the lemma, we have 

P(J > n I Em{e-Y, J > m) < aV{J > n \ Em{e))- 

By Bayes’ rule, 

P(J > n I Em{e))amY) 


P(£^m(e) \J > n) = 


> 


P(J > n I Em{e))am{e) +P(J > n\Em(,eY, J > rn){l - Omie)) 
1 — a 


1 — a + 

By choosing a sufficiently small, in a manner which depends only on g, we can make this last quantity 
greater than or equal to 1 — g. □ 

Lemma 5.9. The conditional laws g] given { J > n} forn G N are a tight family of probability 

measures on the set of continuous functions on [—1,0] in the topology of uniform convergence. 

Proof. For d,/■ > 0 and n G N, let Gn{C,S) be the event that the following is true. Whenever 
ti,t 2 G [—1,0] with \ti — t 2 \ < S, we have |Z"(ti) — Z'^{t 2 )\ < (. For a continuous non-decreasing 
function p : ( 0 ,oo) —>■ ( 0 ,oo) with lim(;_,.o p(/') = 0 , let 

Gnip) := nGn(C,P(C))- 

c >0 

By the Arzela-Ascoli theorem (note that equicontinuity implies uniform boundedness in this case since 
each Z” vanishes at the origin), it suffices to show that for each given g G (0,1), we can find p as 
above, independent of n, such that 

(5.6) P{Gu{p)\J>n)>l-q, VnGN. 


First suppose we are given </ > 0 and a G (0,1). By Lemma |5.7[ we can find ni G N and 
Ag, Ai G (0,1) (depending on C and a) such that for each n > ni there exists m„ G [Agu, Ainjs such 
that (in the notation of Lemma 5.7), we have that (5.5) holds with 1 — a/2 in place of 1 — g. 

By Lemma |5.8[ we can find e > 0 and n 2 > ni (depending on (/ and a) such that for n > n 2 , we 
have P(Am„(e) [ J > n) > 1 — a/2. By Lemma 4.6 that we can find ng > ng and <5g = 6o{a,(/) > 0 
such that if n > ng, then with conditional probability at least 1 — a given (c) H (C) P > ^}, 
it holds that whenever <i ,<2 G [—1, —m„/n] with \ti — < 2 ] < ^ 0 , we have |Z"(ti) — Z’^{t 2 )\ < C- Call 
this last event A. If A occurs and Gm„{0 occurs then Gra(C,dg) occurs. Therefore, if n > ng, then 


P (^G„( 2 C, 5g) I J > nj > P(A n G^„ (C) I ^ 

> P(A 1 (e) n G^„ (C), J' > ri)V{E^^ (e) n G„„ (C) I ^ > n) 

Since there are only finitely many n < can find d G (0, dg] depending only on rig such that 


(5.7) 


p(g„( 2C,(5)| J>n) > {1-aY 


Vn G N. 
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Now fix g e (0,1). For j € N, choose Sj > 0 for which (5.71 holds with S = Sj, C = 2 ^ and 
chosen so that (1 — a)^ = 1 — Let 


PiO ■— C'l[l,oo)(C) + ^ <^jl[2-i,2-J + i)(C)- 
i=i 


Then (5.6) holds for this choice of p. 


□ 


5.5. Identifying the limiting law. To identify the law of a subsequential limit of the laws of 
0] given {J > n}, we need the following fact from elementary probability theory. 

Lemma 5.10. Let (X„,F„) be a sequence of pairs of random variables taking values in a product of 
separable metric spaces fix x fly and let (X, Y) be another such pair of random variables. Suppose 
{Xn,Yn) —)■ iX,Y) in law. Suppose further that there is a family of probability measures {py : y G fly} 
on fix, indexed by fly, and a family of a(Yn) -measurable events with lim„_>,oo P(i?„) = 1 such 
that for each bounded continuous function f : fix —> H, we have 

E(/(X„) I ^ if) in law. 

Then py is the regular conditional law of X given Y. 


Proof. Let g : fly 
f-.fix 


R be a bounded continuous function. Then for each bounded continuous function 


nf{X)giY)) = hm E(/(X„)g(y„)) 

n—>-oo 

= hm E(/(X„)g(y„)l£;J 

n—^oo 

= lim E(E(/(X„)|y„)li5„g(y„)) 

n—>-oo 

= E(E^,(/)5(y)). 

By the functional monotone class theorem, we have E(F(X, Y)) = (F(', F))) for every bounded 

Borel-measurable function F on fix x fly. This implies the statement of the lemma. □ 


Proof of Theorem \5.1\ By Lemma |5.9| and the Prokhorov theorem, from any sequence of integers 
tending to oo, we can extract a subsequence along which the conditional laws of F" given J > n 
converge to the law of some random continuous function Z = {U,V) : [—1, 0] —>■ R^ as n —>■ oo, 

restricted to this subsequence. We must show that Z = Zi--), with Z as defined in the statement of 
the theorem. 

we a.s. have C/(s) >0 and F(s) >0 for each s G (0,1). By Lemma 


By Lemma 


5.8 


3.1 


it therefore 


suffices to show that for each C. G (0,1), the conditional law of Z|[_i given is that of a 

Brownian motion with covariances as in ( |1.8[ ), starting from Z(—C), parametrized by [—1,—C], and 
conditioned to stay in the first quadrant. 

To lighten notation we henceforth consider only values of n in our subsequence and implicitly 
assume that all statements involving n are for n restricted to this subsequence. 

Fix C G (0,1). Also let D(^ be the path defined in the same manner as the path D of (1.6) in 
Section |l.2|b ut with the following modification: if j G [—CR) ~1]z) Xj = [^, and —4>{—j) > fn, then 
D^i—j) — D({—j + 1) is equal to zero rather than (1,0) or (0,1). Extend Dq to [—0] by linear 
interpolation (we require it to be constant on [—Cn, — LC^J])- For t G [—C, 0], let Zf^it) := int). 

0 in law, even if we condition on {J > n}, 


It follows from Lemma 


3.7 


that snpte[-<:,o] 


whence Z" —Z|[_^_o] in law. We note that determines and is determined by ... A_i, so 

is independent from ... and hence also from Z^f^ qj (Notation 4.5). 

Let (A") be a sequence of random words distributed according to the conditional law of ... A_i 
given {J > n}. Let (^") be the corresponding paths, so that each .Z” has the conditional law of Z" 
given {J > n}. Let Z_^ be the corresponding random paths Z". By the Skorokhod theorem, we can 










46 


EWAIN GWYNNE, CHENG MAO, AND XIN SUN 


couple {X'^) with Z (with n restricted to our subsequence) in such a way that a.s. —)■ Z|[_^ qj 

uniformly. 

for each fixed e > 0, the 


For ei,e 2 > 0, define G‘’(ei,e 2 ) as in (4.11) with s = (. By Lemma 


4.6 


Prokhorov distance between the conditional law of given J > n and any realization of for 

which n F^^n\ (dehned as in Section 4.1) occurs; and the conditional law of given 


n —)■ 00 . By combining this with Lemma 


5.8 


we 


the event converges to zero as 

obtain that for any bounded continuous function / from the space of continuous functions on [—1, — ^] 
(in the uniform topology) to R, we have 


E 


(/(zf 


J>n,Z2 


LC"J 


(5.8) 

in law. We now conclude by applying Lemma 


E 


(/(Z[_i,_^])|G^(c/(-C),P(-C)) 


5.10 


with Xn = = Z^, X = Z|[_i _(>], and 

□ 


6. Convergence of the cone times 

In this section we will conclude the proof of Theorem |1.8| We start in Section |6.1| by proving that 
the law of the random variable J studied in Section]^ is regularly varying (Proposition |6.1[ ). This will 
be accomplished by means of Theorem |5.1| We will deduce several consequences from this regular 
variation, including Proposition |1.9[ In Section we will deduce Theorem |1.8| from Proposition |1.9| 
In Section |6.3[ we record an analogue of Theorem |1.8| in the setting of Theorem |5.1[ i.e. when we 
condition on the event that the reduced word contains no burgers. 

6.1. Regular variation. We say that the law of a random variable A is regularly varying with 
exponent a if for each c > 1, 

lim ^ = c-“. 

a—>00 P (^A > a) 

In this subsection we will prove that the laws of several quantities associated with the word X are 
regularly varying. In doing so, we will obtain Proposition |1.9[ See Appendix for analogues of the 
results of this subsection when we read X forward and condition on no orders. 


Proposition 6.1. Let J be the smallest j G N for which X(—j, —1) contains a burger. The law of J 
is regularly varying with exponent fx, as defined in (3.1). If J denotes the smallest j € N for which 
X{—j,—l) contains no [^-symbols, then J is also regularly varying with exponent /i. 


We note that Proposition 6.1 can be viewed as an analogue for the random path D = {d,d*) 
studied in this paper of the tail asymptotics for the exit time from a cone of a random walk with 
independent increments obtained in DW15 Theorem 1]. However, unlike the estimate which is 
implicit in Proposition 6.1 the estimate of DW15| does not involve a slowly varying correction. 


Proof of Proposition \6.1\ Fix c > 1. For z S (0, 00 )^, write for the probability that a two- 

dimensional Brownian motion with covariances (1.8) started from z stays in the first quadrant until 
time c — 1. Note that <i>c is a bounded continuous function of z. 

Let Z = {U, V) have the law of Z|[_i 0 ] conditioned to stay in the first quadrant. For n G N, let Z" 
be defined in the same manner as the path Z^ used in the proof of Theorem I 


5.1 


but with 1 in place of 

C, so that Z" determines and is determined by ... A_i and is independent from ... A_„_ 2 A'_„_i 
and hence also from _j^j. 


( 6 . 1 ) 


By the same argument used to obtain (5.8) in the proof of Theorem 5.1 we have that 

P(j>cn| J>n, ^$c(^(l)) 


in law, where here (as usual) is the event that A(—n, —1) contains at most n'^ flexible orders for 
some u G {d, 1/2). 
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Since the conditional law of Z" given J > n converges to the law of Z and lim„_>.oo IP(-F’n) = 1, we 
can take expectations to get 

P(J > cn) 


P( J > cn I J > n) = 


P(J > n) 


/(c), 


where /(c) := e(^$c(^(1 ))) ■ 


We have /(I) = 1, /(c) £ (0,1) for each c > 1, and 


f, \f( V > cn) P(J > cc'n) , 

f{c)f{c ) = hm X -^ = f{cc ). 


P(J > cn) 

{mzW)) 


n->oo P(J > n) 

We infer that /(c) = c““ for some a > 0. 

To identify a, we need only consider the asymptotics of E(^$c(^(l)) j as c —>■ oo. To this end, we 
apply Shi85 Equation 4.3] (c.f. the proof of Lemma 3.2) to get that for fixed 2 £ (0,oo)^, we have 

lim c^^c{z) = 'I'(z) 

c—>-oo 

for some positive continuous function ik on (0, oo)^ which is bounded in every neighborhood of the 


origin. By the formula 


Shi85 


Equation 3.2] for the density of the law of 


P 


{^Z{\)\ > decays quadratic-exponentially in A. By Brownian scaling and 


Z{1), it follows that 
Equation 4.2], 


Shi85 


sup l$c(z)l ^ 

3GBA(0)n(0,oo)2 


^ 0 


with the implicit constant depending only on p. Hence 

as H —>■ 00 , uniformly in c. By the Vitalii convergence theorem, c^f{c) = E^c^$c(^(l))^ converges 
to a finite constant as c —> oo, whence we must have a = p,. 

For the last statement, we note that with probability 1 — p/2 we have J = 1, and with probability 
p/2, J is equal to the smallest / £ N for which X{—j, —2) contains a burger. It follows that for n > 2 


we have P ^J > = |P(J > n — 1). Hence 


P(J>cn) ^iJ>cn] 

lim ——-— = lim 

n—)-oo P(i7 > n) n—voo 


’ ^ J > cn^ 


p(j > n) 


□ 



distribution with parameter p. Since this distribution does not have a point mass at the origin we 
obtain the statement of the proposition. □ 


We end by recording some consequences of Proposition 6.1 which are of independent interest, but 
are not needed for the proof of Theorem |1.8| 


Corollary 6.2. The statement of Lemma 3.7 holds, exactly as stated, with 1 — p in place of p'. 
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Proof. For i S N, let Ei be the event that X{l,i) contains no burgers. By Proposition 6.1 and 
translation invariance, 

The corollary now follows from Lemma 3.9 (c.f. the proof of Lemma 3.7). □ 

Corollary 6.3. Let be the smallest i S N for which X(l,i) contains a flexible order. The law of 
is regularly varying with exponent 1 — p. 

Proof. For m S N, let be the smallest i G N for which X{l,i) contains at least m flexible orders. 
The words Xj^f .. .X^r are iid. For n G N, let M* be the largest m G N for which < n. 

Equivalently, K^, is the greatest integer i G [l,n]a such that ^ and (j){i) < 0. By translation 

Hence 


1.9 


invariance, we have Kfj, = n — with the latter defined in the proof of Proposition 
the law of converges to the generalized arcsine distribution with parameter p,. Therefore 

converges in law to a generalized arcsine distribution with parameter 1 — p. By the 
converse to the Dynkin-Lamperti theorem, is regularly varying with exponent \ — p. □ 


Remark 6.4. In the terminology of BLR15 , Corollary 6.3 states that the law of the area of the 
part traced after time 0 of the “envelope” of the smallest loop surrounding the root vertex in the 
infinite-volume model is regularly varying with exponent 1 — In BLR15 Section 1.2], the authors 
conjecture that the tail exponent for the law of the area of this loop itself is 1 — p. We expect that 
this conjecture (plus a regular variation statement for the tail) can be deduced from Proposition |6.1| 
and Corollary |6.3| via arguments which are very similar to some of those given in Sectionsand [5]rf 
the present paper, but we do not carry this out here. 


6.2. Proof of Theorem |1.8[ In this section, we will complete the proof of Theorem |1.8[ We first 
need a general deterministic statement about the convergence of 7r/2-cone times which in particular 
will allow us to deduce condition |4] in the theorem statement from the other conditions. To state this 
result, we need to introduce the notion of a strict 7r/2-cone time, which is defined in the same manner 
as a weak 7 r/ 2 -cone time (Definition |1.6[ ) but with weak inequalities replaced by strict inequalities. 

Definition 6.5. A time t is called a strict 7 r/ 2 -cone time for a function Z = ([/, P) : R —>■ R^ if there 
exists t' < t such that Us > Ut and Vs > Vt for s G (<',t). Equivalently, Z{{t',f)) is contained in the 
open cone Zt -|- {z G (D : argz G [ 0 , 7 r]}. We write vz{t) for the inflmum of the times t' for which this 
condition is satisfied. 


If t is a strict 7r/2-cone time for Z, then t is also a weak 7r/2-cone time for Z and we have 
vz{t) < vz{t). The reverse inequality need not hold. For example, Z might enter the closed cone at 
time vz(t), hit the boundary of the closed cone at time vz(t) G {vz(t),t), then stay in the open cone 
until time t. 

Lemma 6.6. Let Z = {U, P) : R —> R^ be a continuous path with the following properties. 

(1) Each weak n/2-cone time t for Z is a strict ir/2-cone time for Z and satisfies vz(t) = vz{t). 

(2) Z has no weak n/2-cone times t with Z^^p-^ = Zt. 

(3) liminft^_oo U{t) = liminft^_oo V{f) = -oo. 

Let Z" = ({7",P”) be a seguence of continuous paths R —> R^ such that Z'^ —> Z uniformly on 
compacts. Suppose that for each n G N, is a weak t:/ 2-cone time for Z". Suppose further that 
almost surely liminf„_>oo(t„ — vz’^itn)) >0. If tn ^ t for some t G R, then t is a strict n/2-cone 
time for Z. Furthermore, lim„_).oo (t„) = vz{t), lim„_).oo uz" (tn) = uz{f), and the direction of the 
TT/2-cone time tn for Z" is the same as the direction of the ii/2-cone time t for Z for sufficiently large 
n. 


Note that the conditions on Z of Proposition | 6 . 6 | are a.s. satisfied for the correlated Brownian 
motion of ( 1 . 81 . 
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Proof of Lemma 6.6 We can choose a compact interval [ao, 6 ] C R such that G [ooi^] for each 
n G N. By our assumption on Z, we can find oi < oq such that inf^gfa^ U{s) < inf U{s) 
and infsg[oj_Qg] V{s) < inf^gjo^^h] V{s). For sufficiently large n, the same is true with (t/", V^) in place 
of {U,V). Therefore, we can find a G (— 00 , ai] such that tn,vz^{tn), and uz^(tn) belong to [a, &] for 
each n G N. 

By local uniform convergence of Z" to Z, we can find ^ > 0 such that U{s) > U{t) and fo(s) > V{t) 
for each s G [t —15, t], so t is a weak 7 r/ 2 -cone time for Z. By assumption[^ t is in fact a strict 7 r/ 2 -cone 
time for Z. 

Suppose without loss of generality that t is a left 7 r/ 2 -cone time for Z, i.e. V{vz{t)) = V{t). Let 
V be any subsequential limit of the times Then with n restricted to our subsequence we 

have lim„_).oo = U{v) and lim„_,.oo (t„)) = V{v). Furthermore, U{s) > U{t) and 

fo(s) > V{t) for each s G Therefore v > vz{t). We clearly have v < t, so since t is not a right 

7 r/ 2 -cone time for Z (assumption]^ we have U{v) > U{t). Hence U^{vz^{tn)) > U{f) for sufficiently 
large n in our subsequence. Since U^{tn) —>■ U{t), we have U'^{vz^{tn)) > U^{tn) for sufficiently 
large n in our subsequence. Hence for sufficiently large n in our subsequence. 

Since this holds for every choice of subsequence we infer V'^{vz^{tn)) = fo"(tn) for sufficiently large n. 
Moreover, for every choice of subsequence we have V{v) = lim„_,,oo V^{tn) = V{t), whence v = vz{t) 
and vz^itn) -t vzft). 

Finally, let u be any subsequential limit of the times uz^ftn)- Then along our subsequence we have 
U{u) = lim„_>oo U^{uz’'{tn)) = lim„_>oo U^{tn) = U{t). Furthermore, U{s) > U{t) for each s G [u,t]. 
Therefore u = uz{t). Since this holds for every such subsequential limit we obtain lim„_>oo uz^ifn) = 
uz{t). □ 


The following lemma is the main ingredient in the proof of Theorem |1.8 



Figure 8 . An illustration of the proof of Lemma [6.7| By uniform convergence, we 
can find an “approximate” it/ 2 cone time tVi for Z^ which is close to r, and which is 
defined in such a way that is a stopping time for the filtration generated by the 
word X. By the Markov property and Proposition |1.9[ it holds with high probability 
that when we grow a little bit more of the path Z" (shown in green), then we arrive 
at a true 7r/2-cone time for Z" shortly after time tVi which corresponds to a flexible 
order. This 7r/2-cone time is close to the time t„ = n~^ in which we are trying to 
show converges to t. 
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Lemma 6.7. Fix a G R and r > 0. Define the times and t“’’' as in the statement 

of Theorem 1.8 Suppose we have (using \Shel6b Theorem 2.5] and the Skorokhod representation 
theorem) coupled countably many instances X'^ of the infinite word X with the Brownian motion Z in 
such a way that Z" —> Z uniformly on compacts a.s., with Z” constructed from the word X". Then 
r“’’' —>■ r“’’' in probability. 


Proof. By translation invariance we can assume without loss of generality that a = 0. To lighten 
notation, in what follows we fix r and omit both a and r from the notation. To prove the lemma, we 
will define random times Tn, mN and an event G„ (depending on X" and Z) such that P(G„) —>■ 1 
and on G„, and and are each close to r. See Figure]^ for an illustration of 

the proof. 

Let e > 0 be arbitrary. We observe the following. 


( 1 ) 


( 2 ) 

(3) 


By Proposition 1.9 we can find Ci G (0, e) (depending only on e) and an e N such that for 


each n> N, it holds with probability at least 1 — e/2 that there is an i G [ Cin, en]a such that 
Xi = and 4)(i) < 0. Note that for such an i, X{l,i) has no burgers. By Shel 6 b Theorem 


2.5], after possibly increasing N we can find (5i > 0 (depending only on Ci) such that for n> N, 
it holds with probability at least 1 —e that X{\, (in) contains at least hamburger orders 

and at least cheeseburger orders. Hence with probability at least 1 — e, there is an 

[Cin, enjs such that W = |/fJ, (/(i) < 0, and X(l,i) contains at least Sin^/"^ hamburger 


* e 


orders and at least cheeseburger orders. 

Since r is a.s. finite, there is some deterministic 6 > 1 such that P(t < 6 — 1) > 1 — e. 
For t > 0 let 


(6.2) V{t):=V{t)- inf F(s), U{t):=U{t)- inf U{s), Z (t) = (U [t) ,V {t)). 

sG[t-r,t] sG[t-r,t] 


Note that zeros of Z are precisely the 7r/2-cone times of Z in [0, oo) with t—vz{t) > r. For 62 > 
0, the sets Z {Bg^ (0)) fl [0, b] are compact, and their intersection is Z (0) n [0, b]. Therefore 
there a.s. exists a random 62 G (0,1) such that Z ^( 552 ( 0 )) n [0, b] C Bq^{Z ^(0)) n [0, b], i.e. 
whenever t G [0,5] with lZ(t)j < ^2, we have Z(s) = 0 for some s G [0,5] with Js — t] < C- 
We can find a deterministic S 2 G (0,1) such that this condition holds with probability at least 
1 — e. 

(4) Set 6 = \[5i A <52)- By equicontinuity we can find a deterministic (2 G (0, Ci] such that with 

probability at least 1 — e, we have |Z”(t) — Z”(s)j < 5/2 and lZ(t) — Z(s)l < 5/2 whenever 
t, s G [-vzij) - 1, T + 1] and - s] < ( 2 - _ 

(5) By uniform convergence, we can find a deterministic G N such that N > V iV and with 
probability at least 1 — e, we have for each n> N that suptg[_^_i;,] lZ(t) — Z"(t)j < 5/4. 

Let E be the event that the events described in observations [2] through [Sl above hold simultaneously. 
ThenP(F;) > 1 - 4e. 

For n G N let be the smallest * G N such that F”(n“^z) < F”(s) + 5 and lT^{n~^i) < U'^{s) + 5 
for each s G [n“^i — r, n“^z] and let t„ = Since 5 is deterministic, Tn is a stopping time for 

Ai", read forward. We note that the defining condition for Tn is satisfied with i = i„, so we necessarily 
have Ln >Tn. 

We claim that if n > A^, then on E we have 


(6.3) 


T - Cl < Tn < T. 


Since r is a 7 r/ 2 -cone time for Z with r — vz{t) > r, it follows from our choice of (2 in observation 
and our choice of N in observation that the condition in the definition of Tn is satisfied provided i 
is chosen such that n~^i G [t — ( 2 , t] (such an i must exist since N > C^^). Therefore t/ < r. By 
our choice of 5 in observation and our choice of N in observation we have on E (in the notation 
of d^) 


V{Tn) < V'^{Tn) - Jnf _ 

S^[Tn—r,Tn 


F”(s) + 25< 52, 
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and similarly with U in place of V. By observationthere exists s G [0, r + 1] such that |s — r„| < Ci 
and Z{s) = 0. This s is a 7r/2-cone time for Z with s — vz(s) > r. By definition, s > r, so 


Tn > s — (i > T — (i- This proves (6.3). 

Since Tn is a stopping time for X", the strong Markov property and observation together imply 
that it holds with probability at least 1 — e that there exists i G + Cin,+ en]a such that Xi = [f], 
cj){i) < Tn, and X(Tn + 1, i) contains at least hamburger orders and at least cheeseburger 

orders. Let denote the smallest such i (if such an i exists) and otherwise let t'n =Tn- For n G N let 
Gn be the event that l'^ >Tn- Then for n > iV we have P(Gra H i?) > 1 — 5e. 

Let By (6.3), on the event Gn T E we have > f„ + > t and 0 < — t < 

\Tn — 'r\+e< 2e. By combining this with (6.3) we obtain that if E occurs (even if G„ does not occur) 
then 


(6.4) 


\ t ' — r| < 2e and Wn — r| < e. 


Since V'^ijn) < M"(s) + 5 and {7"(f„) < U^{s) + S for each s G [t„ — r, f„] on the event E n G„, 
the word X(Ln — rn,Tn) contains at most burgers of each type. On G„, the word 

X(Tn + 1, i'n) contains at least hamburger orders and at least cheeseburger orders, so on 

Gn n i? we necessarily have (l>{in) ^'l-n — rn < — rn. We showed above that < in on E, so on 

GnC^E, 


(6.5) 


— 


By (6.4), on G„nG we have |r„ —t| < 2e. Since P(G„n£') > 1 —5e, we obtain the desired convergence 
in probability. □ 


Proof of Theorem \1.8\ By Shel6b, Theorem 2.5] and the Skorokhod representation theorem we can 
couple countably many instances of X with Z in such a way that a.s. Z” —>■ Z uniformly on compacts. 

t“’’' as in condition and the times 


Define the times and 


and 


as in Lemma 6.7 Then 


a.s. 


marginals of the law of 


converge to those of 


oo for each (a, r) G Q x (Qn (0,oo)). It follows that the finite-dimensional 
{Z”}U{rr : (a,r)GQx(Qn(0,oo))} 


{Z} U : (a, r) G Q X (Q n (0, oo))} 

as n —>■ oo. By the Skorokhod representation theorem, we can re-couple in such a way that Z" —>■ Z 
uniformly on compacts and —>■ a.s. as n —>■ oo for each a,r G Q x {Q Cl (0,oo)). Henceforth 

fix such a coupling. By definition, in any such coupling conditions and in the theorem statement 
are satisfied. We must verify conditions and for this coupling. 

t as 


:y CO 

We start with condition |4[ S uppose given sequences —)■ oo and {in;,}feGN with 

in condition 1^ By Lemma 6.6 it is a.s. the case that t is a 7r/2-cone time for Z and we a.s. have 
Vz'^k{nf^in^) -G Vz{t) and uz^k{n'^^ink) -t uz{t). Since also n'f^{in^ - 1) t and uzr.(n(:^(*„j^ - 
1 )) = ^0”'“(*r!,fc) (recall the discussion just after Definition 1.6), we infer that -G vz{t). 


The time ri]^uz^k(n^^{in^. — 1)) coincides with the largest j < </>*'“(^nt) for which the reduced word 
X'^^ {j, {in^)) contains a burger of the type opposite y For each e > 0, if t is a right 

7r/2-cone time then there exists d > 0 for which H(s) > V{uz{t)) + 6 for each s G [uz{t) -|- e,t — e] 
and if t is a left 7r/2-cone time the same holds with U in place of V. Since — )■ Z uniformly on 
compacts, we infer that limfc_j.oo nf^iuz’-k{n^^{ink - 1)) - </>?'“(4j) = 0 so {in^) -G uz(t). 

Now we turn our attention to condition Fix a bounded open interval / C R with endpoints in 
Q, a G I P Q, and e > 0. Let t, in, and be as in condition]^ Since t ^ a a.s., we can a.s. find r G 
Qn(0, oo) (random and depending on e) such that t G r“’’'-|-e] and vz{t) G [vz{T°-’^) — e, uz(t“’’')] 
(in particular, we choose r slightly smaller than t — vz{t)). By condition]^ we a.s. have n~^Ln'^ -G 
as n — )■ oo. By condition]^ we a.s. have n“^^(i“’’’) — )■ vz{t‘^’^) as n — )■ oo. Since / is open and a.s. 
neither t nor vz{t) is equal to a, if we choose e sufficiently small (random and depending on a and I) 
then it is a.s. the case that for sufficiently large n G N, an G [^^'('•0’’'), C nl. Hence for sufficiently 
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large n S N, we have tn > n > t — 2e. Since e is arbitrary, a.s. lim inf> t. Similarly 
limsup„_,.^ vz^itn) < vz{t). 

To show that lim„_>.oo = t, we observe that from any sequence of integers tending to oo, we 
can extract a subsequence rij —> oo and a f G I such that > t'. Our result above implies that 
[vz{t),t] C [vzit'),t']. Since liminfj^oo(tnj - Vz^j (tnj) >t-vz{t), condition 0 implies that t' is a 
7r/2-cone time for Z with [vz{t'),t'] C I. Since I has endpoints in Q it is a.s. the case that neither of 
these endpoints is a 7r/2-cone time for Z or vz of a 7r/2-cone time for Z, simultaneously for all choices 
of I. Hence in fact [vz{t'),t'] C I for every such choice of subsequence. By maximality t' = t. Thus 
tn —^ t. fH 


6.3. Convergence of the cone times conditioned on no burgers. For the sake of completeness, 
in this subsection we will state and prove a corollary to the effect that Theorem |1.8| remains true if 
we condition on {J > n}, where as per usual J is the smallest j S N for which X{—j, —1) contains a 


burger. This corollary will be used in the subsequent paper GSlSb 


Corollary 6.8. Let Z = (U, V) be a correlated two-dimensional Brownian motion as in (1.8), defined 
on (—00,0] and conditioned to stay in the first quadrant until time —1 when run backward. For 
n S N, let X" be sampled according to the conditional law of the word ... X-iXq given {J > n} and 
let Z^ : (—00,0] be the path ( |1.7[ ) corresponding to X”. Fix a countable dense set Q C R. Fix a 
countable dense set Q C R. There i s a c oupling o/{X”}„g]N with Z such that when Z", (jF, and (p'f 
are defined as in (1.7) and Notation 1.2 respectively, with X’^ in place of X, the following holds a.s. 


(1) Z'^ —^ Z uniformly on compact subsets o/(—oo,0]. 

(2) Suppose given a bounded ope n in terval I C (—oo,0) with endpoints in Q and a & I C\ Q. Let 

t be the maximal (Definition 1.1) TTl2-cone time for Z in I with a € [ug(t),t]. For n G N, 
let in be the maximal flexible order time (with respect to X'^) i in nl with an € [(IF{i),i] (or 
in = \an\ if no such i exists); and let tn := n~^in. Then —> t. 

(3) For r > 0 and a G (—oo,0), let r“’’' be the minimum of 0 and the smallest TTl2-cone time t 
for Z such that t > a and t — ug(t) > r. For n € N, let be the minimum of 0 and the 
smallest i GTL such that Xf’ = F, i > an, and i — (jF(i) > rn — 1; and let t“’’' := 

Then r“’’' —>■ for each (a, r) G (Q n (—oo, 0)) x (Q n (0, oo)). 

(4) For each sequence of positive integers —)■ oo and each sequence {irifclfeeN such that Xf^ = 

F for each fc G N, n^^ink —>■ t G R, and liminffc_>.oo(^nfe — > Oj H holds that t is a 

■n l2-cone time for Z which is in the same direction as the 'n l2-cone time nf^in^. for for 
large enough k and in the notation of Definition 1 7. 4 we have 


(rii. ^ir 


^ (tFzit),uz(t)). 


Proof. We will prove that we can choose a coupling such that a.s. —>■ Z and —)■ for 

each (a,r) G (Q n (—oo,0)) x (Q n (0,oo)). It follows as in the proof of Theorem 1.8 that such a 
coupling also satisfies the other conditions in the statement of the corollary. 

Fix C G (0,1). For n G N, define 


_ Fn _ 

A .— . . . , A .— A_|^^„j . . . Aq , 

Z^ = (t7^F‘^):=(Z-Z(-C))l(_oo,-c], Z‘^ = {U^,Yf^)-=h-C 0 ], and 
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than (1,0) or (0,1). Extend to [—Cn,0] by linear interpolation. For t G [—CjO], let ,Z"’^(t) = 
(^"’‘’(t), E"’*’(t)) := Then Z"’*’ is determined by X"’*”. 

By Theorem |5. 1 1 and the Skorokhod representation theorem, we can find a coupling of the sequence 
of words with ^ such that —>■ Z*’ a.s. For each n G N and each realization x of 


the conditional law of given = a;} is the same as the conditional law of ... X_ 2 X_i 

given the event 

Gn{x) := {TZ{X{—n + , —l)a;) contains no burgers}. 

By Shel6b) Theorem 2.5], Lemma 3.7 and our choice of coupling (see also the proof of Lemma[T^ , the 


conditional law of Z”’^ given 2L^’^ converges a.s. to the conditional law of Z'’ given (C7^(—C)j L^(~C))i 

A (— C)) is determined by X ’ (resp. 
that in fact the finite dimensional 


with G^(-, •) as in (4.11). We note that f“’’' A (—C) (resp. t' 
Z^), so it follows from Theorem 1.8 and the argument of Lemma 


4.6 


marginals of the joint conditional law given X"’'’ of 

{Z"’'”} U A (-C) : (a, r) G (Q n (-oo, 0)) x (Q n (0, oo))} 
converge a.s. to the finite dimensional marginals of the joint conditional law given G*’(tZ^(—C), L'” (~C)) 


of 


{Z*^} U A (-0 


(a,r) G (Q n (-00,0)) x (Qn (0,oo))}. 

Therefore, finite dimensional marginals of the the joint law of 

{Z"} U A (-0 : (a, r) G (Q n (-oo, 0)) x (Q n (0, oo))} 
converge to finite dimensional marginals of the the joint law of 

{Z} U A (-C) : (a, r) G (Q n (-oo, 0)) x (Q n (0, oo))}. 

Since ( is arbitrary and A {—() — and A (—^) — are each at most C, the same holds 
if we don’t truncate at —C- 

We now obtain a coupling such that a.s. ^ Z and —>■ t“’’’ for each (a, r) G (Qn(— oo, 0)) x 


(Q n (0, oo)) by means of the Skorokhod theorem, and conclude as in the proof of Theorem 1.8 □ 


Appendix A. Results for times with no orders 

In this appendix, we will explain how to adapt the proofs found in Sections ii and to obtain 
analogues of the results of those sections when we consider the event that X(l,n) contains no orders, 
rather than the event that X(—n, —1) contains no burgers. Although the results of this appendix are 
not needed for the proof of Theorem |1.8[ they are of independent interest and will be needed in the 
sequels to this work GS15a[[GS15b] . 

In Section |A.1| we will consider an analogue of Theorem |5.I| with no orders rather than no burgers 
and in Section [A.2| we will prove some regular variation estimates. In Section [A.3[ we will consider a 


generalization of Theorem 1.8 


Throughout this section, we let I denote the smallest i G N for which X(l, i) contains an order. 

A.l. Convergence conditioned on no orders. In this subsection we will explain how to adapt 
the arguments of Sections and to obtain the following result. 

Theorem A.l. As n —>■ oo, the conditional law of the path Z"|[op] defined in (1.7) given {/ > n} 
(i.e. the event that X(I,n) contains no orders) converges to the law of a correlated Brownian motion 
as in (1.8) conditioned to stay in the first quadrant until time 1. 


The first step in the proof of Theorem |A.1| is to establish an exact analogue of Proposition |4.1[ 
which reads as follows. 

Proposition A.2. For e > 0, let Enie) he the event that X(I,n) contains at least burgers of 

each type. Then we have 
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To adapt the proof of Proposition 4.1 in order to obtain Proposition |A.2[ one needs an appropriate 
analogue of the times i G Wi with Xi = | F |. 


Definition A.3. Say that z € S is a pre-burger time if Xi^i is a burger. For a pre-burger time i, we 
write (pli) for the smallest j > * + 1 for which X{i -\-1, j) contains an order. 


Suppose z is a pre-burger time. We observe the following 

(1) The word X{i -\- 1, 4>{i)) contains a single order and some number of burgers, all of the same 
type. If the single order is a there are no burgers. Otherwise, the burgers are of the type 
opposite the order. 

(2) We need not have (j){i) G , (f){i 1)}. To see this consider the word A 1 ...A 5 = 

. Here 1 is a pre-burger time and </)(!) = 5. 

(3) If z' is another pre-burger time with i' G (z,(/>(z))a, then G [z -I- l,(/)(z)]s- To see this, we 
observe that is an order whose match is at a time before z -I- 1 (and hence also before 
i' 1), whence X{i' +1, </)(!)) contains an order. Note, however, that we can have = (^(z), 
which does not happen for nested [^-excursions. 

(4) The time n~^i is a weak forward 7 r/ 2 -cone time for Z", as defined just below, and vz^ = 

zz-i(0(z) - 1). 


C 


c c 


Definition A.4. A time t is called a (weak) forward Tr/2-cone time for a function Z = {U, F) : R —>■ 
R^ if there exists t' > t such that Us > Ut and Vg > Vt for s G [t,f]- Equivalently, Z{[t,t']) is 
contained in the cone Zt -\- {z G <C : argz G [0, 7 r/ 2 ]}. We write vz(t) for the supremum of the times 
t' for which this condition is satisfied, i.e. vz{t) is the exit time from the cone. We write uz(t) for 
the infimum of the times t^, > t for which infsg[t_(,] Ug < Ut and infsG[z,t.] Vg < Vt- 


Note that a forward 7 r/ 2 -cone time for Z is a 7 r/ 2 -cone time in the sense of Definition 1.6 for the 
time reversal of Z. 

The following is the analogue of Lemma [473| for the case of no orders, rather than no burgers. 


Lemma A.5. For rz G N, let be the largest k G [l,zz]s for which X(—k, —1) contains no orders 
(or Pn = n 1 if no such j exists). For e > 0, let A„(e) be the event that Pn < rz + 1 and 
Pn ^ (1 — Pj{.4>{.—Pn) + Pn)- There exists cq > 0, rzo G N, and qo G (0,1/3) such that for each 
e G (0, Co] o-nd n > uq, 

IP(^n(e)) > 390- 


In light of observations through above, Lemma |A.5| can be proven via an argument which is 
nearly identical to the proof of Lemma |4.3[ except that one reads the word X backward and considers 
maximal discrete intervals of the form [fc, (/(fc)]a with k a pre-burger time instead of maximal [l^ 
excursions. Note that there are a.s. infinitely many such intervals containing any fixed z G S by 
Proposition |3.5| 

Using Lemma |A.5| and almost exactly the same argument which appears in Section [4.2| one obtains 
the existence of a sequence of positive integers mj —>■ 00 and an e > 0 such that (in the notation of 
Proposition A.2) 

liminf P(ifm (e) 1 1 > rnf) > 0. 

i-foo ^ ^ ^ 


This, in turn, leads to a proof of Proposition |A.2| by means of the inductive argument of Section [T^ 
but with the word X read forward rather than backward. We note that the obvious analogue of 
Lemma |4.6| holds in this setting, with a similar but slightly easier proof (since the initial segment of 
the word one is conditioning on contains no flexible orders). 

With Proposition |A.2| established, the argument of Section carries over more or less verbatim to 
yield Theorem |A.1| The only difference is that the word is read in the opposite direction and times 
j for which A(—j, — 1 ) contains no orders are used in place of times z for which X(l,z) contains no 
burgers. 
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A.2. Regular variation for times with no orders. In this subsection we will prove analogues of 
some of the results of Section |6.1| for times when the word has no orders, rather than no burgers. 
Recall the definition of regular variation from Section |6.1[ 


Lemma A.6. Let I be defined as in the beginning of this appendix. Then the law of I is regularly 
varying with exponent p, (defined as in (|3.1 |) ). 


Proof. This follows from Theorem A.l and the results of Shi85 via exactly the same argument used 
in the proof of Proposition |6.1[ □ 


DMS14 , we say that i S N is ancestor free if there is no 


Borrowing some terminology from 
k € such that X{k,i) contains no orders. Equival ently, X(i — jfi) contains an order for every 

j € [0,i — l]a; or there is no pre-burger time (Definition A.31 k <i—l such that i € [k-\- l,(/)(fc)]s. 
The ancestor free times can be described as follows. 


Lemma A.7. Let Ii = I be the the smallest i S N for which A(l,i) contains an order. Inductively, 
for m > 2 let Im be the smallest i > Im-i + 1 for which X{Im-i + 1,*) contains an order. Then Im 
is precisely the mth smallest ancestor free time in N. 

Proof. Let Iq = Iq = 0. For m G N, let Im denote the mth smallest ancestor free time. We must 
show Im = Im for each m > 0. We prove this by induction, starting with the trivial base case m = 0. 
Now suppose m > 1 and we have shown Im-i = Im-i- By definition, Xj^ is an order whose match 
is < Im-i- Hence this order appears in X(j,Im) for each j G [Im-i + By the inductive 

hypothesis, Im-i is ancestor free, so X{j, Im-i) contains an order for each j G Therefore 

X(j, Im) contains an order for each j G [1, /m]z, so Im is ancestor free and Im > Im- 

Conversely, since Im is ancestor free, the word X{Im-i + I,Im) contains an order. Since Im-i = 
Im-i (by the inductive hypothesis) it follows that Im> Im- D 


The following is the analogue of Corollary |6.3| for times with no orders. 

Lemma A.8. Let P be the smallest j G N for which X{—j, —1) contains no orders. Then the law of 
P is regularly varying with exponent 1 — p, with p as in (3.1). 

Proof. Define the times Im for m G N as in Lemma [A.7| For n G N, let M„ be the largest m G N for 
which Im < n. For I G N, let Pi be the /th smallest j G N for which X(—j, —1) contains no orders 
and let be the largest / G N for which Pi < n. 

By Lemma A.7 for /c G N the event {/m„ = k} is the same as the event that k is ancestor free, 
i.e. X{j, k) contains an order for each j G [1, fc]s; and /m„+i > n, i.e. X(k + \, n) contains no orders. 
The event {Pl„ = k'} is the same as the event that X{—k', —1) contains no orders; and X{—j, —k') 
contains an order for each j G [k' -L 1 , 11 ]^. By translation invariance. 


PL„=n- I, 




By Lemma A.6 and the Dynkin-Lamperti theorem Dyn55 Lam62 , it follows that n 


^-1 


converges in law to the generalized arcsine distribution with parameter /i as n —> 00 . 


in - ImJ 
Therefore 


^-1 


(n — Pl„) converges in law to a generalized arcsine distribution with parameter 1 — p. 


converse to the Dynkin-Lamperti theorem, we obtain the statement of the lemma. 


By the 

□ 


A.3. Convergence of the forward cone times. In this subsection we record a generalization of 
Theorem 1.8 which includes convergence of the times of this subsection to the forward 7r/2-cone times 


of the correlated Brownian motion Z. We first need the following analogue of Definition |1.7| 

Definition A.9. A forward 7r/2-cone time for a path Z is called a maximal forward -k l2-cone time 
in an (open or closed) interval J C R if \t,vzit)\ C / and there is no forward 7r/2-cone time t' for Z 
such that \t',vzit')\ C I and [t,vzif)\ C it',vzit'))- Equivalently, —t is a maximal 7r/2-cone time for 


















56 


EWAIN GWYNNE, CHENG MAO, AND XIN SUN 


Theorem A.10. Let Z be a correlated Brownian motion as in (1.81. There is a coupling of countably 


many instances {A"}„g]N of the bi-infinite word X described in Section 1.2 with Z such that the 
conditions of Theorem \1.8\ are satisfied and the following additional conditions hold a.s. 

(6) Suppose given a bounded open interval J C R with endpoints in Q and a G I D Q. Let t be 
the maximal forward 'Kf^l-cone time for Z in I with a G \i,vzit)]. For n G N, let be the 
maximal pre-burger time i (with respect to X'^) in nl with an G [i, </>(*)] (or in = \an\ if no 
such i exists); and let tn = n~^in. Then 

{in,Vz^{tn),Uzr^itn)) ^ {t, Vz (t) , Uzit)) ■ 


(7) For r > 0 and a € R, let r“’’' be the greatest forward Tr/2-cone time t for Z such that t < a 
and vz{t) — t > r. For n G N, let 1“’’' be the greatest pre-burger time i G Wi such that i < an 


— lja,r 


Then 


and 4>(i) — i > rn — 1 (or = —oo if no such i exists); and let t“’’’ = n 
for each (a, r) G Q x (Q n ( 0 , oo)). 

(8) For each sequence of positive integers —>■ oo and each sequence {^ntlfeGiN such that A" 


.+1 


is a burger for each k GlM, nj^^in^ —>■ < G R, andlhn.mik^ooivz'^k{nf.^inf.) — nf.'^in^) > 0, it 


holds that t is a forward -k l2-cone time for Z and in the notation of Definition A.4\ we have 


vz^k{n^^in^), uz-t J) ^ {t,vz(t),uz{t)). 

Proof. From Lemma |A. 6 [ the Dynkin-Lamperti theorem, and the same argument used in the proof of 
Lemma 6.7 one obtains an analogue of the latter lemma with the times r“’’' and 7“’’' in place of the 
times t“’’' and From this, Lemma| 6 . 6 | Lemma 6.7 and the Skorokhod theorem, we infer that we 


can find a coupling of the sequence (A”) with the path Z such that conditionsandof Theorem 1.8 
and condition of the present theorem hold simultaneously a.s. The rest of the theorem now follows 
from exactly the same argument given in the proof of Theorem 1.8 □ 


Remark A.ll. One can also obtain versions of Corollary | 6 . 8 | in the setting of this appendix, i.e. the 


natural analogues of Theorem A.10 hold when we condition on the event that A(—n, —1) contains no 
burgers (resp. A(l,n) contains no orders) and consider only negative (resp. positive) time. 


Appendix B. Index of symbols 

Here we record some commonly used symbols in the paper, along with the location where they are 
first defined. 


TZ{-); Section 1.2 
|a;|; Sectio n |1. 2 [ 
p; Section |1.2[ 

A; Section o 
A(a,5); ( [1^ 

(j)', Notation 
d)*; Notation [Ol 


A/i-jT|(a;), etc.; Definition 


D = {d,d*); Definition 1.3 
Z" = (D",y"); (fLTt. 


Z={U,V); (1.8). 


1.3 


vz(t) and uz{t)] Definition 1.6 


1.4.2 


Section 
Section 


M" 


Section 


1.4.2 


1.4.2 


1.4.2 


(Tj; Section 
Tj] Section 
'Ej] Section]!. 4.2 


1.4.2 


o^{x); Notation 


1.17 


(Q)®o); Section 2.1 
A; Section [2^ 

T = T^ U Section 
Section 


r-, 

Lj] Section 1 2. "3 


2.3 


2.2 


9j and 6j] Section 


Lj] Section 1 2.3 


Qj; Section |2. 3 


2.3 


m; p.i] 

J; Section 14.11 


En{e); Section 4.1 
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• Fr. 

• a„ 

[Ber07] 

[BerOS] 

[BJM14] 

[BKW76] 

[BLR15] 

[BSOl] 

[Chel5] 

[CL14] 

[DMS14] 

[DSll] 

[DW15] 

[Dyn55] 

[Eva85] 

[FK72] 

[Garll] 

[GKMW16] 

[GM16a] 

[GM16b] 

[GriOe] 

[GS15a] 

[GS15b] 

[KN04] 

[KW14] 

[Lam62] 

[Le 92] 

[Le 13] 

JLe 14] 
lMie09] 


Section 1^ 


(e); Section 4.1 


^[G.G]; Definition 4.5 
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